El fraile Bernardino de Sahagún, recogió en el Códice Matritense de la Real Academia lo que sus informantes indígenas le contaron acerca de la procedencia de los Mexicas:

“Los mexicas, según la tradición, vinieron hacia acá los últimos, desde la tierra de los chichimecas, desde las grandes llanuras... Cuánto tiempo anduvieron en las llanuras, ya nadie lo sabe... Los mexicas comenzaron a venir acá.”

Fray Diego Durán en su “Historia de las Indias de Nueva España e Islas de Tierra Firme” cita el mítico lugar de origen de los Mexicas, Aztlan, tras describir la partida de los otros grupos que salieron de un lugar próximo, Chicomoztoc:

“Los que salieron de aquellas cuevas fueron los seis géneros de gentes; conviene á saber: los Xuchimilcas, los Chalcas, los Tepanecas, los Culhuas y los Tlahuicas y Tlaxcaltecas, aunque desaber que no todos juntos ni todos en un año, sino unos primero y otros despues, y así sucesivamente iban dejando aquel sitio y lugar de las cuevas. (...) Pasados trescientos y dos años que las seis compañías de gente auian salido de aquellas cuevas donde vivian, en la tierra de Aztlan y Teoculuacan, aportó á esta tierra la sétima compañía, ques la nacion Mexicana (...)”

El mito de la peregrinación Mexica deja claro que su lugar de origen fue Aztlan, donde malvivían siendo tributarios de algún otro pueblo, que algunos han identificado como los Toltecas. El problema radica en el desconocimiento del lugar exacto donde se hallaba Aztlan. La realidad demuestra que aunque se han propuesta una larga lista de lugares posibles, ninguno contiene restos arqueológicos que puedan dar una mínima credibilidad a la propuesta. Hay quien incluso simplemente se limita a decir que es un lugar mítico, que nunca existió en realidad. De hecho, ni los propios Mexicas una vez ya asentados en la Cuenca de México y fundada Mexico-Tenochtitlan alcanzaban a recordar el lugar desde donde partieron. Fue el Huey Tlahtoani Motecuhzoma Ilhuilcamina, quien más o menos en el año 1450 de nuestra era, intrigado por el lugar de origen de su pueblo, quiso enviar una expedición para conocerlo y comprobar si la madre de su dios patrono Huitzilopochtli todavía vivía en aquel lugar.