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 (Aguíla entre las nubes).