La expedición zarpó el 18 de mayo de 1499, en asociación con el piloto y cartógrafo Juan de la Cosa y el navegante florentino Américo Vespucio.