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.
Tira de la Peregrinación
El Códice Boturini cuenta la historia desde que los mexicas salieron de Aztlán ("Tierra de la blancura" o "Lugar de las garzas") hasta que llegaron al Valle de Anáhuac, donde fundaron su ciudad capital Tenochtitlan. Según la leyenda, el dios principal de los mexicas, Huitzilopochtli ("Colibrí Zurdo") les dijo que salieran de Aztlán en busca de una señal prometida, la cual era un águila posada sobre un nopal, esta águila se le solía representar con el símbolo de Atlachinolli (agua-fuego) en la punta del pico (aunque a la llegada de los españoles se creyó que se trataba de una serpiente y así empezó posiblemente una leyenda que originalmente era concebida más bien como metáfora), y que en donde encontraran esa señal fundaran su ciudad. Al salir de Aztlán, lo hicieron acompañados de ocho grupos más. Algún tiempo después, los mexicah se separaron de estos pueblos, por "órdenes de su dios", quien les dijo que a partir de ese momento tendrían que buscar el sitio prometido solos.