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.
Origen de los mexicas
El Códice Boturini prosigue el relato con su paso por Cuextecaichocayan y Coatlicamac, para de ahí asentarse en Tula por 20 años. De aquí comienza su ingreso al valle de México y la zona de los grandes lagos. Coatepec es mencionado por otras versiones, antes o después de Tula, lugar muy especial pues es ahí donde nace Huitzilopochtli y mata a sus hermanos, Coyolxauhqui y los Centzonhuitznahuas; además se establece un conflicto interno pues a partir de la construcción de una represa una parte del grupo intenta establecerse definitivamente en ese lugar, los instigadores son asesinados y la represa es destruida para continuar con el trayecto.