En 1508, la misma fue nominalmente dividida entre Diego de Nicuesa quien obtuvo la gobernación de Veragua, la cual se extendía 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 citado río Atrato al cabo de la Vela (en donde más tarde se fundarían las ciudades de Santa Marta en 1525 y de Cartagena de Indias en 1533).