Прибытие Кецалькоатля на Юкатан вполне могло послужить источником легенд майя о появлении героя по имени Кукулькан, что на языке майя также означает Пернатый Змей. В самой Чичен-Ице наиболее выдающиеся здания датируются тольтекским периодом – с конца X до XIII века, – и так как начало этого периода совпадает с датой изгнания Топильцина-Кецалькоатля из Тулы, легенда майя, возможно, объясняет необычайное сходство этих зданий с сооружениями Тулы. С другой стороны, это сходство может объясняться и исключительно распространением влияния тольтеков, ведь это не только воины, но и великие строители, сооружавшие храмы, дворцы и даже свои дома из камня. Они использовали строительный известковый раствор и различные виды штукатурки. Принята у тольтеков была и своеобразная парная баня, которую они называли темаскаль. Таким образом, мы видим культуру, сопоставимую с греко-римской. Переходя от классического периода к постклассическим тольтекам, мы оказываемся в самом начале истории Мексики, в которой имена и даты правления королей, обычаи и даже мифология уже в достаточной степени известны.
Эта мифология более древняя, чем большинство других. Легенда, приведенная д-ром Берналем, символизирует конфликт между тольтеками и новыми воинственными племенами, которые засуха вынудила перекочевать на богатые поливные земли вокруг Тулы. Это произошло в период правления Уэмака, последнего короля Тулы, примерно в середине XII века. Тоуэйо, крепкий молодой воин, физическое воплощение находящегося на подъеме чуждого элемента в Туле, послан на рынок под видом продавца острого перца. Он занял позицию напротив королевского дворца, причем сидел обнаженный, как все воины его племени. Дочь Уэмака, отвергшая, задрав нос, всех подходящих вождей тольтеков, без сомнения, потому, что они, на ее вкус, были слишком изнеженными, «взглянула на рыночную площадь и увидела Тоуэйо обнаженным, и его гениталии, и после того как она их увидела, она вернулась снова во дворец и внезапно воспылала желанием к органу молодого Тоуэйо, и затем сделалась очень больна из-за этой любви к тому, что она видела; все ее тело распухло, и Уэмак узнал, что она очень больна, и спросил у женщин, охранявших ее: „Чем больна моя дочь?“ И женщины ответили ему: „Господин, причиной этой болезни является индеец Тоуэйо, и она больна от любви к нему“. Король приказал своим людям отыскать исчезнувшего продавца острого перца. Наконец они нашли его и привели к королю. Тот приказал ему вылечить свою дочь. Тоуэйо отказался. Но слуги взяли его, вымыли, раскрасили его тело, одели его в великолепные одежды и отвели в спальню этой юной девушки, после чего она „излечилась и снова обрела здоровье“.
На самом же деле это был брак по расчету, попытка политическими средствами добиться объединения тольтеков и новых воинственных племен. Она не была успешной. Тольтеки восстали, Уэмак бежал, и в начале XIII века Тула потеряла свое могущество.
Это был период возникновения и роста в Центральной долине пяти городов – Кулуакана, Тешкоко, Аскапоцалько, Чолулы и Теночтитлана – и смешения тольтеков с представителями еще одной волны миграции – ветвью племени чичимеков. Город-государство "Улуакан переживает расцвет в период между упадком тольтекской столицы Тулы и подъемом теночков, ацтекского государства с центром в Мехико-Теночтитлане.
Племя теночков впервые появляется на центральноамериканской сцене как полудикий народ, пришедший, по сложившемуся мнению, с одного из озерных островов в западной части страны в начале XII века. Они поклонялись Уицилопочтли (волшебнику-колибри), идолу, который они, как предполагается, нашли в свое время в какой-то пещере; они всюду носили этого идола с собой, и через него жрецы, они же вожди, направляли всю кочевую жизнь племени. Период миграции продолжался около ста лет. Все это время племя вело простую жизнь кочевников и земледельцев, переходя с места на место, сея и собирая урожай каждый раз на новом месте. Они пришли в долину через Сумпанго, самое северное из озер, и были при этом по-прежнему отчаянно бедны; большие города в долине едва терпели нищее племя. Превратности судьбы постепенно сделали их воинственными, жестокими и вероломными. Примерно в 1248 году они осели в Чапультепеке, скальной крепости, стоявшей на холме высоко над водами Центрального озера; сейчас это замок и центр большого парка к юго-западу от Мехико. Здесь в течение последующих пятидесяти лет у них появилась некоторая культурная жизнь, но при этом амбиции их жрецов и их все более воинственное поведение так досаждали тепанекам из Аскапоцалько и жителям Кулуакана, что эти два города объединились против них в союз. Теночки потерпели поражение, их вождь был принесен в жертву в Кулуакане, а большинство людей уведены в рабство. Немногочисленные остатки племени бежали в болотистые тростниковые плавни самого озера.