C'est Tenoch, Prêtre et guide des Aztèques, qui emmena son peuple jusqu'à l'endroit mythique où un aigle dévorait un serpent sur un cactus, sur une île d'un lac, la terre promise par Huitzilopochtli. La migration avait duré 209 ans.

Le lac était celui de la Lune (Texcoco), aussi appelé Mextlipan et appartenait aux Tépanèques de Azcapotzalco.
Tenoch décida que les conditions étaient favorables à l'établissement des Aztèques, et la ville fut fondée et on l'appela Tenochtitlan en l'honneur du prêtre qui les avait guidé jusque là.

Les débuts de Tenochtitlan furent modeste. Près d'une grotte on édifia un petit temple de pierre et de bois en l'honneur de Huitzilopochtli