La Cosa viajó nuevamente a La Española para participar en un viaje al mando de Alonso de Ojeda, que acababa de ser nombrado gobernador de Nueva Andalucía.