México-Tenochtitlan
Luego de la conquista de México-Tenochtitlan, algunos frailes tuvieron interés en conocer la vida antigua de la ciudad. Gracias a esta curiosidad se dispone de documentos que permiten acercarse a los relatos de los indígenas. Algunos de estos documentos, más tardíos, fueron elaborados directamente por los descendientes de la nobleza indígena. Todas estas fuentes indican que los mexicas eran originarios de Aztlán, sitio cuya ubicación precisa y existencia real se debaten. De acuerdo con la "Crónica Mexicáyotl", en Aztlán los futuros mexicas eran esclavos de los aztecas y llevaban este nombre. Cuando Huitzilopochtli manifestó a su pueblo el imperativo de que marcharan hacia nuevas tierras, también les ordenó que dejaran de llamarse aztecas porque a partir de ese momento serían todos mexicas. Este episodio también es recreado por el "Códice Aubin" y el "Códice Durán". La "Tira de la Peregrinación" señala que Aztlán estaba ubicado en una isla donde había seis calpulli y un gran templo, probablemente dedicado a Mixcóatl. En la "Tira", Huitzilopochtli sólo aparece después que los aztecas llegaron a Teoculhuacan en el año 1-pedernal. De ahí partieron ocho calpulli encabezados por cuatro "teomamaque" ("cargadores de los dioses del sueño"); uno de ellos, identificado como Tezcacóatl, cargaba el bulto de Huitzilopochtli.
Cultura mixteca
La Mixteca se encuentra estratégicamente entre la parte central de México y el sureste Mesoamericano, por lo que en la época de expansionismo de la Triple Alianza formada por México-Tenochtitlan, Tetzcoco y Tlacopan —confederación llamada "Excan Tlatoloyan"—, rápidamente despertó los intereses de los mexicas y sus aliados de la cuenca del lago de Texcoco. Hacia la segunda mitad del siglo XV, una gran parte de la Mixteca estaba bajo el poder político, así como militar de Tenochtitlan. Algunas de las ciudades más importantes de la región fueron convertidas en centros concentradores del tributo exigido por los conquistadores, entre ellos Coixtlahuaca, que hasta antes de la conquista mexica se había convertido en una de las mayores urbes de Mesoamérica. El avance de los mexicas en la Mixteca Alta les permitió dominar también los Valles Centrales de Oaxaca, en su afán por asegurar su predominio en las rutas comerciales entre el altiplano mexicano y la costa del Pacífico de Guatemala y Chiapas. Los mexicas intentaron conquistar también la costa mixteca y el istmo de Tehuantepec, pero fueron derrotados por una alianza entre los zapotecos y mixtecos tanto en sus campañas contra Tututepec —que por la época dominaba un territorio de aproximadamente 25 mil kilómetros cuadrados en la Costa Chica de Oaxaca— como en las realizadas en el istmo. De especial importancia resultó la victoria mixteco-zapoteca en Guiengola, una fortaleza donde los mexicas fueron definitivamente derrotados por los defensores del istmo de Tehuantepec.