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.
Pueblo Culhuacán
Según la leyenda, cumplidos 130 años después del la creación del quinto Sol, los aztecas salieron de Chicomóstoc --lugar de las Siete Cuevas--, de donde partieron junto a los xochimilcas, los chalcas, los cuitlahuacas, los de Tacuba, Coyohuacan, Azcapotzalco y Culhuacán. Más concretamente, Aztlan --lugar de las Garzas--, localizado posiblemente en el occidente de México, fue de donde partieron, uniéndose a las tribus anteriores en Culhuacan, lugar donde recibieron por téotl a Huitzilopochtli (Colibrí Izquierdo; el náhuatl es metafórico y Huitzilopochtli hace una referencia filosófica de la "fuerza de voluntad" representada por el corazón), que tenía la valiosa habilidad de hablar para darles buenos consejos. Iniciaron su peregrinaje (en un año "Ce Técpatl") desde principios del siglo XII de la Era Cristiana, en busca de la Tierra prometida por su téotl tutelar: una zona pantanosa en la cual estuviera un nopal sobre una roca y sobre él un águila.