Sipas traditës, ata themeluan Tenoçtitlan ("Plaka e Kryepriftit Tenoç") pas shumë shpërqendrimesh kur panë në një ishull në liqenin Teskokoza shenjën që kishte treguar perëndia i tyre, Huitzilopoktli, një shqiponjë e ulur mbi një kaktus, duke ngrënë një gjarpër.
GJATË kanë kaluar nëpër gjentelet e vdekjes së tyre duke u dhënë shenja të drejtpërdrejta.