En septiembre u octubre de 1501, junto con el piloto Juan De La Cosa, zarpó del puerto de Cádiz en las carabelas "San Antón" y "Santa María de Gracia".