Huitzilopochtli
La mayoría de las fuentes indican que los mexicas eran originarios de Aztlán, sitio sobre el que se debate su ubicación precisa y su existencia real. 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 solo 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"); uno de ellos, identificado como Tezcacóatl, cargaba el bulto de Huitzilopochtli.
Expansión utoazteca
Las migraciones de los pueblos nahuas entre el siglo V y el siglo XIII establecieron la lengua desde el occidente y centro de Mesoamérica, hasta tan al sur como Veracruz, Chiapas, el estrecho de Tehuantepec, Guatemala, Cuzcatlán (El Salvador) y Ometepe (Nicaragua). Las leyendas mexicas hablan de escasez de alimentos lo que sugiere que ese pudo ser el desencadenante de las migraciones hacia el sur. Los pochutecos se instalaron al sur Oaxaca, la fecha de separación entre el pochuteco y el resto de lenguas náhuatl se sitúa en torno al 800 d. C. (justo cuando la civilización maya clásica tocaba a su fin). Puede suponerse razonablemente que hacia el 750 d. C. los pueblos nahuas o proto-aztecas ya ocupaban la región central de México, posiblemente estos pueblos se habrían instalado en la región al norte del valle de México hacia el 800 d. C.