En 1504 La Cosa logró efectuar su primer viaje de descubrimiento bajo su propio mando como capitán general y piloto, gracias a una capitulación de la Corona para descubrir y vigilar las costas de Tierra Firme.