Когда в 1520 году солдаты Кортеса прибыли в Центральную Мексику, история самих ацтеков в этом регионе насчитывала менее двухсот лет: их воинственное племя впервые появилось в долине Мехико в 1325 году. Легенда гласит, что родиной ацтеков было место, называемое Ацтлан. Науатль, язык индейцев долины Мехико и окрестных областей, схож с языками северных индейских племен, таких, как яки, живущих по обе стороны мексикано-американской границы на территории как Мексики, так и североамериканского штата Аризона. На основании этого считается, что легендарный Ацтлан находился значительно севернее Мехико. Однако, согласно ацтекским преданиям, Ацтлан был расположен на острове, что в засушливой Северной Мексике было бы невозможно. Следует также добавить, что сами ацтеки «ацтеками» себя не называли. Они называли себя «кулуа-мешика». Под этим же именем они были известны и своим соседям.
Согласно древней легенде, которую ацтеки-мешика пересказали испанскому хронисту, записавшему ее, в долину озера Тескоко, на месте которого вырос современный Мехико, их привел вождь по имени Теноч, обладавший даром ясновидения. Во сне к нему пришло видение, согласно которому его народ был обязан скитаться с места на место до тех пор, пока им не встретится орел, поедающий змею. Когда ацтеки пришли к озеру Тескоко, то увидели, что его берега уже были обжиты пятью разными племенами. Те, естественно, не горели желанием потесниться ради новых пришельцев и предложили им поселиться на островке посредине Тескоко.
Тот остров был никем не обитаем — за исключением большого количества ядовитых змей. Очевидно, что исконные обитатели приозерья решили, что даже если мешика согласятся на предложенную землю, там-то уж с ними разделаются ядовитые гады. Если это было действительно так, то они здорово просчитались.
Ступив на остров, Теноч и его соплеменники наконец-то увидели знамение, которое они так долго искали: орла, поедающего змею. Воодушевленные тем, что пророчество сбылось, мешика поселились на острове и заложили на нем город, который в честь своего ясновидящего вождя они нарекли Теночтитланом. Что же касается змей, то их мясо у них считалось деликатесом, поэтому наличие змей на острове они истолковали как еще один знак благоволения богов.
За короткий срок мешика удалось сплотить соседние племена, говорящие на языке науатль, в один мощный союз и подчинить себе Центральную Мексику. Официальная религия нового государства была лишь отчасти мешикского происхождения: в значительной степени она была позаимствована ацтеками у более древних мезоамериканских культур, которые предшествовали им.
