Уже первые недели пребывания испанцев в Веракрусе выявили одну поразительную особенность. Местные индейцы — тотонаки оказали чужеземцам самый сердечный прием. Находясь в полной зависимости от Монтесумы и терпя всяческие притеснения от его чиновников и солдат, тотонаки увидели в лице заморских пришельцев своих союзников в борьбе против ацтеков. Только теперь Кортес понял, какое могучее оружие для исполнения его дерзких планов послала ему судьба. Все племена и народы на окраинах обширного ацтекского государства буквально стонали от тяжелых поборов и даней в пользу владык Теночтитлана и лишь искали удобного случая, чтобы выступить с оружием в руках против своих угнетателей.
Теперь можно было подумать и о походе на Теночтитлан. 16 августа 1519 г. Кортес покинул гостеприимную страну тотонаков и отправился на северо-запад, туда, где виднелись на горизонте голубоватые вершины гор Тлашкалы. В этом далеком и опасном походе он мог рассчитывать пока только на четыре сотни пеших испанских солдат с шестью орудиями, 15 кавалеристов и несколько тысяч союзных индейских воинов из Семпоалы. Но Кортес уже твердо знал, что в самом ближайшем будущем силы испанцев неизмеримо возрастут: его союзниками и друзьями готовы были стать все покоренные ацтеками племена и народы. Так оно и случилось. Только Тлашкала дала пришельцам 6 тысяч отборных воинов. А сколько еще было других добровольных помощников — носильщиков, проводников, шпионов. Да и сами ацтеки, сидевшие гарнизонами в наиболее важных городах и селениях покоренных земель, не чинили Кортесу никаких препятствий.
Затем происходит трудно объяснимый эпизод в Чолуле — союзном с ацтеками городе, где испанцы без видимой причины заманили в ловушку и перебили местную знать и около 5 тысяч горожан. Предлогом послужило обвинение чолульцев в готовящемся заговоре против чужеземцев.
До столицы ацтеков оставалось менее 80 км. Будучи неплохим политиком, Кортес никак не мог понять, почему столь могущественный правитель, как Монтесума, в распоряжении которого находятся десятки тысяч воинов и почти неисчерпаемые материальные ресурсы, до сих пор не предпринимает активных мер, чтобы не допустить чужеземцев в свою столицу. Конкистадор просто не верил в искренность дружеских чувств какого-то «варварского царька». Каждый миг он ждал коварного удара в спину. И потому заставлял своих солдат спать по ночам не раздеваясь, с оружием в руках. Но проходили дни, до главного города ацтеков было рукой подать, а вокруг по-прежнему все оставалось спокойным.
Лишь у самого порога ацтекской столицы, в Койоакане, произошло еще одно событие, имевшее самое прямое отношение к легенде о Кецалькоатле. Четыре индейских мудреца — последователи и знатоки культа бога Кецалькоатля — вышли навстречу испанцам, неся с собой свои древние иероглифические книги, хранившие знания многих и многих поколений. Но конкистадоры не стали их даже слушать: они натравили на бедных старцев своих свирепых собак. Убежать и спастись удалось лишь одному. Остальных псы разорвали в клочья.
Затем Кортеса встретило вблизи Теночтитлана еще одно посольство Монтесумы, принесшее с собой драгоценные подарки, сделанные преимущественно из золота. К тому времени коренные обитатели Мексики уже давно разобрались в том, чего ищут в их краях белолицые чужеземцы. Разобрались и по достоинству оценили алчность христианского воинства к желтому металлу.
В последний момент, обеспокоенный драматическими событиями в Чолуле и убийством трех мудрецов — знатоков культа Кецалькоатля, Монтесума вновь собрал своих вельмож на совет, с тем чтобы решить, следует ли пускать в столицу столь алчных и жестоких людей, каковыми показали себя пришельцы. Ореол «сынов Кецалькоатля», окружавший когда-то конкистадоров, теперь сильно поблек: становилось все более очевидным, что к городу приближался опасный и беспощадный враг. Но советники Монтесумы оставались непреклонными. Их словно загипнотизировали слова тескоканского правителя Какамацина о необходимости принять послов чужеземного государя.
Путь на Теночтитлан был открыт.
7 ноября 1519 г. отряд Кортеса торжественно вступил в Истапалапан — южное предместье островной столицы ацтеков Теночтитлана.