Podľa tradície založili Tenochtitlán („Miesto veľkňaza Tenocha“) po dlhom putovaní, keď videli na ostrove v jazere Texcoco znamenia, ktoré naznačil ich boh Huitzilopochtli – orol posadený na kaktus, ktorý jej hada.
príbehy prechádzali generáciami ich diéty, čo im dávalo priame známky