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
Otro suceso interesante acontece en 1247: pelean los mexitin contra Pantitlán, probablemente por el control de la extracción de roca en la zona norte. En esta guerra muere un personaje que era apreciado: Tecpatzin (también llamado en las fuentes Tecpoyotl y Tecpayotl); cuenta la leyenda que en su honor nombraron a la ciudad cercana a la batalla Tecpayocan. En 1272 muere Tozcuecuextli y le sucede Huehue Huitzilihuitl, quien en 1274 decide cambiar la capital a un lugar estratégico para la distribución del material para la construcción, al norte del islote de México que para entonces no tenía nombre, frente al de Tlatelolco que en aquel entonces nombraban Xaltelolco. Esta nueva capital llevaba originalmente el nombre de Cuauhmixtitlan, posteriormente cambiado por el de Tenochtitlan. Además, con esta decisión, pasan a formar parte del reino de Azcapotzalco, que era el más estable y poderoso en los valles de México, Toluca y de Ixtlahuaca.