Podle tradice založili Tenochtitlán („Místo velekněze Tenocha“) po dlouhém putování, když viděli na ostrově v jezeře Texcoco znamení, které naznačil jejich bůh Huitzilopochtli - orel posazený na kaktus, který jí hada.
Znamení ukazovalo, že orla sežral had.