En 1508, el nominal territorio de Nueva Castilla de Oro del Reino de Tierra Firme fue dividido entre Diego de Nicuesa, quien obtuviera la gobernación de Veragua, que iba desde el río Atrato en el golfo de Urabá hasta el cabo Gracias a Dios, y Alonso de Ojeda, quien obtuvo la gobernación de Nueva Andalucía, desde el río Atrato al cabo de la Vela.