El joven Antonio, obtuvo licencia para pasar a Indias el 5 de febrero de 1527, y después de que en sus tiempos iniciales militara en la zona indígena de la comarca de Santa Marta (Colombia); posteriormente se incorporaba a la conquista del Nuevo Reino de Granada, como veedor y tesorero real con el ejército de Gonzalo Jiménez de Quesada.