Hernan Cortes & The Aztecs. Hernan Cortes Founded Veracruz, Mexico Afterwards, he recruited thousands of the Aztecs’ enemies & headed for their capital.