Desde Bayona se dirigió a Palos, donde llegó el 15 de marzo de 1493, coincidiendo en esa jornada con la llegada de la carabela "La Niña" procedente de Lisboa.