Los mexicas recibieron permiso de los tepanecas para asentarse al norte de un islote al que nombraron Cuauhmixtitlan ("Lugar del Águila entre las nubes") en 1274.