The expedition landed on Mexico’s east coast in March 1519. Over the next few months, Cortés put his plans to work—founding the town of Veracruz, forging alliances with local tribes who hated the Aztecs, and making initial contact with the Aztec emperor, whose capital lay some 250 miles to the west.