En 1508 Ojeda fue nombrado gobernador de Nueva Andalucía, reino que se suponía habría de extenderse desde el istmo de Darién hasta punta de la Vela.