Согласно легенде, ранее ацтеки проживали в месте, которое называлось Астлан, и именно отсюда появилось название как «ацтеки». После того как они покинули свой остров и смогли дойти до Чикомостока, это мифическая отправная точка странствий большинства бродячих племен. Таким образом, ацтеки скитались на протяжении двух ста лет, перед тем как поселиться в Теночтитлане. Они многого еще не знали. Даже не догадывались о том насколько продвинется цивилизация. Скажи им, что можно по какому-то змеевидному кабелю передавать даже отзывы о биоревитализации – не поверили бы.
В один день, к вождю ацтеков которого звали Теночу, пришло явление, в котором их бог Уицилопочтл сказал, что им следует обосноваться на том месте, где они смогут видеть орла, держащего в когтях змею, и сидеть он будет на кактусе. Прошло достаточно много времени, перед тем как ацтеки оказались на двух островах озера под названием Тескоко. Они были переполнены змеями и соседи думали, что там их племя погибнет, но ацтеки настолько им обрадовались, что быстро поймали, зажарили и съели.
Именно тут сбылось пророчество. То есть ацтеки пришли на место, где возвышался нопал, на вершине которого гордо сидел ореол. Он что-то разрывал своими когтями и пожирал. Когда ацтеки увидели этого орла, то кивнули. Издали они долго за ним наблюдали также и за его гнездом, где находились перья от синей и красной птицы.
Таким образом, в 1325 году был основан Теночтитлан.