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.
Origen de los mexicas
Posterior a la derrota pasan como vasallos a Colhuacan, donde se asientan en el barrio de Contitlan, para luego pasar al llano de Tizaapan. Aquí termina la representación del Códice Boturini y la información posterior proviene de versiones orales, estas cuentan como los mexitin ayudan a los colhuas en su guerra contra Xochimilco, por lo que tras su victoria les permiten construir un templo-adoratorio, donde su dios les pide que conviertan en diosa a la hija del gobernante de Colhuacan, Achitometl, quien creía que solo era un ritual de iniciación y cede a su hija, sin saber que en realidad la iban a sacrificar y desollar. Al descubrir el hecho incita a sus súbditos a atacar a los mexitin, quienes se esconden en el Lago de Texcoco, entre los tulares y cañaverales. Acontecen eventos como la fiesta de Tepeilhuitl en Iztacalco y pasan por lugares poco significativos que son preparatorios para la fundación de su ciudad capital, como Mixiuhcan y Temazcaltitlan.