Другое явление, которое обозначает начало постклассического периода, — это уход жителей из многих северных месоамериканских поселений и их последующая миграция к югу. Многие народы, которые веками жили в Бахио, в Лос-Альтос в Халиско и в Западной Сьерра-Мадре, направились к долинам Пуэбла-Тласкала, Мехико и Толуки и в сторону плоскогорья Тараска. Большинство из них — науа, но, вероятно, среди них были и наме и пурепечи; в колониальных источниках все они называются чичимеками. Для них было привычным существовать на грани цивилизации в суровых землях, по которым перемещались воинственные группы охотников-собирателей, самый высокий социальный статус в которых принадлежал воинам.
Бесконечные конфликты, которые характеризуют период после падения Теотиуакана, и нашествия северных чужеземцев способствовали тому, что война оказалась в центре общественной жизни городов постклассического периода. Воины наделялись религиозными атрибутами; сражения происходили от имени богов, а человеческие жертвоприношения, практиковавшиеся после сражений, воспринимались как необходимость для функционирования космического порядка. Образ и ценности воина получили невиданное ранее общественное признание. Правители опирались на военные ордены элиты, особенно орлов и ягуаров. Тема противостояния орла и ягуара, изображенная как борьба, соединение или сопоставление, была очень частой в иконографии постклассического периода: являлась излюбленной метафорой общества в состоянии войны.
Но не все конфликты разрешались с помощью оружия, а общества не смогли бы выжить, постоянно находясь в состоянии войны. Государства постклассического периода стремились стабилизировать и контролировать конфликтные ситуации посредством союзов и дипломатических соглашений. Союзы обычно были тройственными, хотя бывали и четырехсторонние. С их помощью стремились сформировать политическую власть территорий; при этом каждому из союзных государств соответствовала определенная зона влияния и население, а общие поступления от налогообложения распределялись между ними. Среди других замечательных союзов постклассического периода известен союз, в который входили Чичен-Ица, Ушмаль и Майяпан на полуострове Юкатан, союз Иуацио, Пацкуаро и Цинцунцан в Мичоакане и союз Теночтитлана, Тескоко и Тлакопана в долине Мехико. Помимо этих союзов, между «друзьями» существовали также временные соглашения, которые позволяли поддерживать определенные дипломатические отношения между враждебными государствами. В этом отношении особенно красноречиво присутствие некоторых правителей из Мичоакана на праздниках коронации мешиков; после участия в празднествах и развлечениях, проходивших в течение нескольких дней, сановники тарасков возвращались в свои земли и продолжали враждебно выступать по отношению к Мехико-Теночтитлану и его союзникам.
Самым важным городом раннего постклассического периода (900—1200) была Тула, которая располагалась в современном штате Идальго. В ней боевая отвага чичимеков смешалась с традицией южных науа, наследников Теотиуакана. В Туле воины — герои сцены: они восседают на вершине самого важного городского здания, основание которого украшено изображениями койотов, ягуаров и орлов, держащих в клювах кровоточащие сердца. Площадки для игры в пелоту играли важную роль в этих местах, служа, вероятно, для проведения военного ритуала, который завершался обезглавливанием военнопленных. Тула — первый месоамериканский город, в котором используется ужасный цомпантли — своего рода огромные счеты, на каждую перекладину которых насаживались человеческие головы: один из вкладов народа чичимеков в последние века месоамериканской истории. Также в Туле впервые использовался монументальный портик, образованный несколькими параллельными колоннадами, и антропоморфный алтарь, который известен как чак-мооль. Оба элемента происходят из западных горных поселений.
Преуспевание Тулы было скромнее, чем Теотиуакана, но политический и военный вес города был достаточным для того, чтобы распространить на большие расстояния маршруты товарообмена, которые доходили до Центральной Америки через юг и, по меньшей мере, до Синалоа на севере. Некоторые памятники материальной культуры месоамериканского происхождения, найденные в поселениях в земледельческих оазисах Нуэво-Мехико, таких как Пуэбло-Бонито в каньоне Чако, вероятно, происходят из тольтекской эпохи, но нельзя точно утверждать, связано ли их появление здесь с торговым проникновением Тулы или с функционированием всей региональной сети. Мы знаем, что земледельческие деревни в долинах рек Соноры торговали с поселками Сьерра-Мадре; существуют также свидетельства о контактах между горными жителями Чиуауа и Дуранго и земледельцами Аризоны и Нуэво-Мехико. Самым комплексным земледельческим поселением на севере современной Мексики был Пакиме (известный также как Касас-Грандес) в Чиуауа, где был построен огромный четырехэтажный многосемейный дом из кирпича-сырца с отоплением и дренажом, окруженный ритуальными платформами и площадями. Вероятно, Пакиме являлся важным местом стоянки на пути тех, кто вез месоамериканскую продукцию на север. Вполне возможно, что торговцы из Тулы также доходили до Пакиме, привлекаемые месторождением бирюзы в Нуэво-Мехико.