Ojeda, que participó en el segundo viaje de Colón a las Indias, después de volver a España capituló ante los Reyes Católicos sin permiso de Cristóbal Colón, y zarpó en una expedición el 18 de mayo de 1499 en asociación con el navegante y cartógrafo Juan de la Cosa y con el navegante italiano Américo Vespucio.