Mesoamérica
Los mexicas eran un pueblo que procedía del norte o el occidente de Mesoamérica: Aztlán. Los nayaritas dicen que la mítica Aztlán está ubicada en la isla de Mexcaltitán. Algunas hipótesis señalan que pudo haber estado localizada en algún punto del estado de Zacatecas, otras señalan que Aztlán está ubicado en las inmediaciones del Cerro Culiacán en el Bajío, e incluso se ha propuesto que se encuentra en Nuevo México. De cualquier manera, no parece probable que los mexicas fueran un pueblo ajeno a la tradición mesoamericana clásica. De hecho, compartían muchas características con los pueblos del área nuclear. Se trataba de un pueblo de habla náhuatl, la misma que hablaban los toltecas y chichimecas que los antecedieron en su llegada.
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.