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