Aux alentours du XI^e ou du XII^e siècle, les Aztèques commencèrent leur errance à la recherche de la Terre promise. Une prophétie leur promettait la fin de cette errance le jour où ils verraient, perché au sommet d'un cactus, un aigle tenant dans son bec un serpent. C'est ainsi qu'en 1325 ou en 1345, ils trouvèrent une île sur le lac Texcoco. Ils nommèrent l'endroit Tenochtitlán, dans la vallée de la Lune, ou Mexico. Les spéculations sur le légendaire Aztlán, c'est-à-dire le point de départ des Aztèques, se sont focalisées sur Mexcaltitán. Mexcaltitán est une île de 350 sur 400 m au milieu d'un lagon sur le fleuve San Pedro, non loin de la mer.