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.
México-Tenochtitlan
El mito de la fundación cuenta que México-Tenochtitlan fue poblada por un grupo de tribus nahuas migrantes desde Aztlán, lugar cuya ubicación precisa se desconoce. Tras merodear por las inmediaciones del lago de Texcoco, los futuros mexicas se asentaron en diversos puntos de la cuenca de México que estaban sujetos al altépetl de Azcapotzalco. La migración concluyó cuando fundaron su ciudad en un islote cercano a la ribera occidental del lago. Las excavaciones arqueológicas apuntan a que el islote de México estuvo habitado desde antes del sigloXIV y que la fundación de Tenochtitlán pudo ser posterior a la de México-Tlatelolco, su "gemela" del norte. México-Tenochtitlan se convirtió en un altépetl independiente tras el establecimiento de una alianza con Texcoco y Tlacopan que derrotó a Azcapotzalco.