En sus trayectos para distribuir andesita, madera y otros materiales de la Sierra de Guadalupe por el lago de Texcoco, habían visto los islotes del centro como lugar estratégico y aprovechando un pequeño manantial Huitzilihuitl en 1274 funda una nueva capital a la que llama Cuauhmixtitlan (Lugar del águila entre las nubes).
Los mexitin cobran importancia y su población aumenta considerablemente; poniendo sus ojos en Chapoltepec, centro económico y de intercambio además de sus recursos naturales, hablan con Azcapotzalco para conocer su parecer, están de acuerdo los tepanecas solo que el lugar lo tienen concesionado a los matlatzincas y dejan que entre ellos "se arreglen".
Así brevemente Huitzilihuitl logra una Triple Alianza Huīxachtitlan-Cuauhmixtitlan-Chapoltēpec, los reinos vecinos temiendo el auge de este pueblo planean un ataque; Xaltocan por el norte, Chalco y Colhuacan por el sur, Azcapotzalco inteligentemente se mantiene neutral.
Ningún otro pariente queda que pueda reclamar el derecho a gobernar, perdiendo su linaje incipiente, Coxcox de Colhuacan les da uno nuevo con Ilancueitl, princesa de Colhuacan y Coatlichan.
La historia no les favoreció en este primer intento de surgimiento, pero los fortaleció para el futuro.