Pero seis años después, en 1510, Alonso de Ojeda, otro conquistador que había sido nombrado gobernador de la provincia de Nueva Andalucía, la cual comprendía la zona de Urabá, fundó allí en Urabá el primer asentamiento español en territorio colombiano que pretendía servir de base y cuartel general para sus exploraciones al interior del continente.