Существует и еще одно название этого народа – теночки. Оно возникло благодаря вождю по имени Теноч, избранному народом в 1247 году для правления в Кулуакане. Разобравшись с названиями, вернемся к истории астеков.
На момент выхода из Астлана, что, по всей видимости, произошло в начале XIII века, астеки представляли собой племенное образование, управлявшееся советом старейшин, военных вождей и жрецов. Фратриально-племенная структура предполагала наличие 20 родов с выборными должностными лицами. Роды объединялись в фратрии.
В долине Мехико они сразу же столкнулись с тольтекско-чичимекскими группами, которые явно не обрадовались пришельцам. На какое-то время пришлось пойти вассалами к тепанекам, жившим в Кулуакане, воюя с их противниками. За это астекам были выделены земли в районе Тисапана, к югу от Мехико. Как повествует история, далекий от великодушия правитель тепанеков Ачитометль почему-то надеялся, что с астеками покончат кишевшие в этих местах змеи. Не вышло. Из хроник следует, что «астеки очень обрадовались, увидев змей, и всех их зажарили. Их зажарили всех, чтобы съесть. Всех их съели астеки». В этот период племенем заправлял, по всей видимости, один из бессменных жрецов по имени Уицилопочтли. В те времена важную роль играли «жрецы-носители идолов», и прежде всего Уицилопочтли. После того как астеки под его руководством удачно обосновались в Тисапане, он решил расширить свое влияние и приказал: «Мы не останемся здесь, а пойдем дальше, где находятся те, кого мы победим и над кем будем властвовать. Мы не будем церемониться с кулуаканцами, а объявим им войну».
В 1323 году произошла жуткая история, которая позволяет предположить, что приказы тогда исходили отнюдь не от бога. Астеками командовал вполне земной, достаточно амбициозный и, не исключено, сексуально и психически ущербный человек, поскольку следующим его распоряжением стало заполучить дочь Ачитометля: «Я вам приказываю попросить у Ачитометля его отпрыска, его юную дочь, его собственную любимую дочь. Я вам ее отдам…» Астеки (делегацию, по всей видимости, возглавлял сам Уицилопочтли) попросили у правителя дочь, намекнув, что она станет богиней: «Мы все умоляем тебя отдать твое драгоценное ожерелье, твое перо кецаля, твою юную доченьку, благородную принцессу, нашу внучку. И жить она будет у нас в Тисапане». Ачитометль опрометчиво согласился, видимо, рассчитывая на какую-то военную выгоду. Но он недооценил своих подопечных. Заполучив девушку, убогий Уицилопочтли приказал: «Убейте, я вам приказываю, дочь Ачитометля и сдерите с нее кожу. А когда кожа будет содрана, наденьте ее на жреца. А затем пошлите за Ачитометлем». Трудно заподозрить в наивности коварного Ачитометля, но ему и в голову не пришло ждать такой циничной подлости от новоявленных родственников. Готовясь к торжествам, радостный отец отправился в Тисапан. Однако когда перед храмом рассеялся дым копала, он понял, каким образом его дочь «стала богиней».
Трудно сказать, на что именно рассчитывал интриган Уицилопочтли, но реакция правителя тепанеков была вполне предсказуемой. Придя в себя, он воскликнул: «Что же это за люди? Видите, что они сделали с моей дочерью? Убьем же их, покончим с ними, пусть умрут все эти нечестивцы!» Уицилопочтли отдал приказ астекам бежать, приправив его очередными пророчествами и обещаниями благоденствия. Тепанеки начали яростно преследовать бывших союзников, вытесняя их со своих территорий. Наконец им удалось загнать сторонников Уицилопочтли в жалкое болото в долине Мехико, где находился один-единственный источник питьевой воды. В этом никому не нужном болоте и свершилось последнее пророчество: «И прибыли они туда, где возвышался нопал. И с радостью увидели, что среди камней возвышался нопал, а на его вершине сидел орел. Он рвал что-то своими когтями и пожирал. Увидев астеков, орел кивнул головой. Издали наблюдали они за орлом и за его гнездом из великолепных перьев. Там были перья синей птицы, перья красной птицы, все они были драгоценными. Повсюду валялись также головы различных птиц, их лапы и кости». Трудно сказать, было ли это мистическое наущение Уицилопочтли, но событие было расценено как божественное знамение для основания поселения. Во-первых, отсюда астеков никто не гнал. Во-вторых, здесь было много змей, которыми они не брезговали в голодные времена. В-третьих, имелся источник пресной воды. И в-четвертых, были заросли нопала, сплошь покрытого вкусными сочными плодами, величиной с крупную сливу. Эти плоды обладают великолепными свойствами: они великолепно утоляют жажду и, кроме того, при самой немыслимой жаре остаются очень свежими и прохладными. Со временем образ этого райского местечка, увиденного измученными путниками, превратился в герб современной Мексики.