En 1508 la Tierra Firme fue dividida entre Diego de Nicuesa, quien obtuvo la gobernación de Veragua o Castilla de Oro, que iba desde el río Atrato en el golfo de Urabá hasta el cabo Gracias a Dios y Alonso de Ojeda, la de Nueva Andalucía, desde el río Atrato al cabo de la Vela.
Nicuesa fundó "Nombre de Dios" y Martín Fernández de Enciso "Santa María La Antigua del Darién", ambas en 1510. Poco después, a partir del 1 de marzo de 1511 Vasco Núñez de Balboa se hace cargo de Veragua (incluyendo a Darién) y fue nombrado por el virrey Diego Colón como su lugarteniente en Darién. El rey lo nombró el 23 de diciembre de 1511 capitán y gobernador interino del Darién hasta julio de 1514. El 25 de septiembre de 1513 tomó posesión del "Mar del Sur" que él descubrió.