En 1509 Enciso, que residía en Santo Domingo y había acumulado una pequeña fortuna de unos 2.000 castellanos, accedió a ayudar a Alonso de Ojeda, que estaba preparando una expedición a la provincia de Urabá (Nueva Andalucía, en la actual Colombia), a cambio del cargo de alcalde mayor de la nueva gobernación.