Migracja i założenie Tenochtitlánu mały|Wyjście z Aztlán (Codex Boturini) W źródłach etnohistorycznych z okresu kolonialnego swojej przybycie do Doliny Meksyku opisują sami Mexikowie. Historie ich migracji opowiadają o tym jak wędrowali oni wraz z innymi plemionami m.in. z Tlaxcallanami, Tepanekami i . Pewnego dnia jednak, jak podaje Codex Boturini, znany również jako Wstęga wędrówki, natknęli się oni na kamienną głowę Huitzilopochtliego, ich bóstwa plemiennego, która miała wydawać z siebie dziwne świszczące dźwięki. Ów bóg nakazał im wówczas oddzielić się od reszty nadając im imię Mexica oraz zabrać ze sobą w drogę.
W trakcie wędrówki Mexikowie osiedlili się na krótko w (pl. siedem jaskiń), kolejnym mitycznym miejscu wzmiankowanym w opowieściach wielu ludów Mezoameryki. Następnie, w roku 1163 przybyli do Coatepec (okolice miasta Tula), a pięć lat później do samej Tuli położonej 64 km od brzegów jeziora Texcoco.