Continuó con su espíritu viajero al recorrer junto al bachiller Enciso las tierras de Nueva Andalucía, donde fundaron San Sebastián de Uraba y Santa María de la Antigua del Dairén, la primera ciudad fundada en el continente americano.