Когда-то он служил на испанской каравелле, охранявшей торговые пути, пока его корабль не атаковали берберские корсары. Выживших продали в рабство, но Альфонсо перебил стражу и сбежал, прихватив кинжал и прозвище - "Кровавый Клык" (за привычку вгрызаться в горло врагам в бою).
Так он стал изгоем, промышлявшим в водах Карибского моря. Однажды его утлый барк потрепал шторм, и он чудом добрался до Картахены, где поступил на службу к капитану Барбоссе.