Каменная цомпантли («стена черепов») в городе майя Чичен-Ица.
Тольтеки, как в свое время жители Теотиуакана, также имели отношения с поселениями майя, хотя в данном случае сложнее определить характер этих отношений. Город Чичен-Ица на полуострове Юкатан был практически заново основан около 900 г. н. э. рядом с древним городом классического периода. В новой Чичен-Ице были воссозданы некоторые из основных образов и структур Тулы: портик из колоннады с этажом в форме буквы L; храм Воинов, на вершине которого две колонны в виде пернатых змеев обозначают доступ в крытое пространство; колонны с вырезанными на их гранях воинами, чак-мооль, фризы с орлами и ягуарами и даже скульптурный цомпантли, воспроизводящий гирлянды тольтекских черепов. Возможно, те, кто воссоздал Чичен-Ицу, были не эмигрировавшими тольтеками, а влиятельными группами торговцев, по происхождению майя и известными как путуны, которые часто посещали города науа и были знакомы с их образом жизни. Версию, согласно которой архитектура нового города создавалась теми, кто не знал Тулу, сразу можно отбросить. Город Чичен-Ица оставался самым могущественным на полуострове до 1300 г., однако его владычество осуществлялось в союзе с городами Ушмаль и Майяпан. Последний разорвал отношения с союзом и, вероятно, в тиранической форме контролировал район до 1450 г. Но престиж Чичен-Ицы и ее реформаторской элиты, отождествляемой с богом Кукульканом (так на Юкатане называли Кецалькоатля), сохранится до испанской конкисты.
Тула славилась среди месоамериканских народов не только памятниками материальной культуры; ее слава распространилась за пределы территории науа и всегда была связана с политической властью и цивилизацией. То же самое произошло с Кецалькоатлем, легендарным владыкой тольтеков. Считалось, например, что первый повелитель майя-киче Гватемалы был утвержден на своем посту Кецалькоатлем, которого киче звали Кукумац. Миштеки приписывали Кецалькоатлю создание династий, которые правили в постклассический период. Как майя, так и миштеки упоминают в своих повествованиях Тулу; майя утверждают, что предшественники их правителей были родом из этого города, а миштеки считали, что их великий правитель и завоеватель Очо-Венадо, Ягуар, путешествовал в Тулу, чтобы быть утвержденным в своем звании. В свою очередь большинство народов науа в XVI в. относились к Туле как к месту происхождения своих правящих родов; то же самое было у чальков, тецкоканов, чолультеков, куаутин-маптлака, конечно, у мешиков и многих других.
Глубокий след Тулы и Кецалькоатля в идеологии народов Месоамерики не объясняется исключительно деятельностью тольтеков из Тула-де-Идальго, их торговыми предприятиями и военной мощью. Здесь было и другое. Слово «Тула» (Tollón в своем правильном произношении на языке науатль) этимологически означает «заросли тростника», место, где изобилуют тростники, или tollin. Это метафора большой агломерации людей, характерной для города. В различных источниках индейской традиции колониальной эпохи это слово использовалось для обозначения чудесного, мифологического города, населенного богами, такими как Кецалькоатль и Тескатлипока, а также применялось для обозначения серии городов, современных или исторических: Чолулы, Кулуакана, Теночтитлана и самой Тула-де-Идальго.
Центральная площадь древнего города Теотиуакан. На заднем плане — пирамида Солнца (построена ок. 150 г. н. э.). Город был покинут к началу VII в. н. э.
То, что объединяет все города, называемые Тулой, — это их процветание, большая территория, высокий уровень цивилизации, а также мудрость и религиозность их правителей. Тула была роскошным, чудесным городом — так же, как и все ее земные воплощения. Вероятным прототипом всех городов, называемых Тулой, был самый большой, могущественный и процветающий город в Древней Мексике, то есть Теотиуакан. Там зародилась городская традиция науа и культ Кецалькоатля. В Тула-де-Идальго укрепился древний миф и возникли новые атрибуты, связанные с властью: правитель этой Тулы носил имя бога Кецалькоатля и ему принадлежало право утверждать правителей других городов, что он делал, прокалывая им носовую перепонку когтем орла и ягуара.