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.
México-Tenochtitlan
La tradición legendaria de los nahuas explica que estos pueblos hicieron una peregrinación desde su lugar de origen, llamado Aztlán hasta lo que más tarde sería Tenochtitlán, y que esta peregrinación de los nahuas-aztecas duró alrededor de 260 años (1064-1065 a 1325), hasta encontrar el lugar deseado. Según a sus leyendas su dios Huitzilopochtli (Colibrí Izquierdo), les había prometido que encontrarían un lago con un islote, en el cual habría una roca y sobre la roca un nopal y, sobre el nopal un águila con alas extendidas y reconociendo al sol y la luna