В начале второго тысячелетия тольтекские города тоже пришли в упадок. Возможно, они не смогли противостоять натиску новых «чичимеков» — так или иначе, но к приходу ацтеков сами тольтеки уже успели превратиться в легенду.
Будучи, что называется, «без роду и племени», ацтеки нанялись в услужение к кольхуа — потомкам тольтеков. Те разрешили им жить по соседству — на выжженных вулканических землях, населенных одними змеями, которых ацтеки, к изумлению кольхуа, научились готовить и есть. Храбрость ацтеков, их выносливость и умение воевать были по достоинству оценены кольхуа. В свою очередь ацтеки восприняли классический индейский пантеон как свой собственный и понемногу занялись дальнейшим мифотворчеством, которое вначале шло в каноническом русле. По их представлениям, миром правили четыре Тецкатлипоки в соответствии с четырьмя сторонами света. Каждый Тецкатлипока имел еще и свой цвет. Главный — Черный Тецкатлипока — распоряжался рождением и смертью людей, знал все о каждом и внушал ацтекам священный ужас. Это был бог звездного неба и ночного ветра, и его земным воплощением был ягуар. Ему противостоял Белый Тецкатлипока — хорошо нам знакомый Кетцалькоатль, Пернатый Змей, бог добра и света, защитник и благодетель людей. Красный Тецкатлипока был богом Весны, и наконец, Голубым Тецкатлипокой был не кто иной, как зловещий Уитцилопочтли, воинствующий бог Солнца, чьи указания ацтеки выполняли беспрекословно.