Juan Maldonado proclamó que ese inmenso territorio pasaría a llamarse "Reyno de la Nueva Andalucía" y partió hacia su conquista con tan solo catorce españoles y algunos indios auxiliares.