Mexico-Tenochtitlan (listen) (in Nahuatl Mēxíhco-Tenōchtítlān; te- 'stone', nōch- 'tuna' and -ti-tlān place where something abounds) , On July 26, 1325, Tenochtitlan was founded by a group of Nahuas migrant tribes from Aztlan, thus becoming one of the largest and most modern cities of its time, and the head of a powerful state that dominated much of Mesoamerica .