Achitométl
Además ahí sugirió el mito del Quinto Sol; cuando los mexicas llegan a México se encuentran con otros pueblos perfectamente establecidos en señoríos como Colhuacán, Azcapotzalco, Chalco, Coyoacán y del otro lado de los volcanes Cholula y Cacaxtla. Estos pueblos eran una mezcla entre bárbaros chichimecas (migraciones del norte anteriores a la azteca), y toltecas sobrevivientes de la caída de Tula o toltecas norteños (de la Quemada Zacatecas). La relación de los mexicas con estos señoríos o reinos fue contradictoria, por un lado se sentían atraídos por el alta cultural (toltecáyotl) y por otro tuvieron que ser tributarios. En un inicio vasallos de Colhuacán, los mexicas le pidieron tierras al rey, el cual después de mucho cavilar les dio una isleta entre carrizales y plagada de serpientes, el Tizapán, esperando que los aztecas murieran o se fueran. Los antiguos mexicanos lejos de retroceder o perecer demostraron su valor y fiereza, por lo que empezaron a tributar hombres para la guerra contra los de Colhuacán, justamente en un conflicto con los xochimilcas, los aztecas les tributaron muy pocos guerreros, los suficientes para vencer al reino de Xochimilco y llevarle las orejas de los vencidos al rey de Colhuacán como símbolo de guerra.
Quivira
A estos rumores también debía añadirse que los mexicas afirmaban no ser originarios de Altiplano Central sino de una tierra ubicada al norte llamada Aztlán ("lugar de blancura" o "lugar de las garzas"), siempre representado como un paraje rodeado de agua, como si se tratara de una isla o una península. Si bien es cierto que los aztecas no eran originarios del Valle de México, varios historiadores sugirieron que Aztlán no era más que un mito o una representación simbólica del origen mexica y que incluso podría haber sido creada tras la fundación de Tenochtitlan, dado que Aztlán se representa como una ciudad construida sobre una isla y dentro de un lago, situación geográfica idéntica a la de la antigua capital azteca. En cambio, otros historiadores afirmaban que Aztlán existía o habría existido y que su ubicación aproximada podría haberse hallado al noroeste del Altiplano Central, más precisamente en el estado de Nayarit. Cierta o no, la leyenda de Aztlán no hizo más que introducir un nuevo argumento para que los conquistadores españoles se embarcaran en la exploración del norte de México.