Впоследствии тласкаланцы нападали небольшими отрядами, которые состязались между собой за честь пленить живого испанца. Но окрестные вожди уже начинали приходить в лагерь с мирными предложениями.

В это время к Кортесу явилось еще одно посольство от Монтесумы – шесть вождей со свитой из двухсот человек, которые принесли в подарок Кортесу золото, поздравления с победой и, что куда важнее, весть о том, что Монтесума готов не только стать вассалом испанского короля, но и платить ежегодную дань при условии, что испанцы не вступят в столицу Мексики. Это была одновременно и взятка, и сделка. Таким образом, Кортес получил возможность вести тонкую игру. Он все еще не доверял тласкаланцам и признавал, что «продолжал обхаживать и тех, и других, тайком благодаря каждую сторону за совет и делая вид, будто испытывает к Монтесуме более теплые чувства, нежели к тласкаланцам, и наоборот».

Вступив в Тласкалу, Кортес не только завоевал тридцатитысячный город, но и весь округ, «девяносто лиг в окружности», поскольку Тласкала была столицей страны, которую можно было назвать республикой. Сам город, по словам Кортеса, «более крупный, чем Гранада, и гораздо лучше укрепленный», лежал в низине среди холмов, а некоторые храмы стояли в окружавших столицу горах. В Тласкале Кортес собрал сведения о мексиканской столице и о самих мексиканцах. Тласкаланцы сообщили ему, сколько подъемных мостов на дамбах и даже какова глубина озера. Они оценивали численность мексиканских армий одного только Монтесумы в 150 тысяч воинов. Тласкаланцы были уверены в том, что испанцы – их единственная надежда в борьбе против Монтесумы, поэтому Кортес получил поддержку всей страны.

12 октября 1519 года испанская армия, усиленная 5000 тласкаланцами, выступила в находящуюся в 40 километрах Чолулу, которая считалась верным союзником Теночтитлана. В этом городе находилось множество роскошных теокалли. Здесь процветали искусства и ремесла.

Утром 13 октября испанцев встретила процессия жителей Чолулу. Чужеземцев, которых со дня появления считали теулями (богами), окурили ароматом растительной смолы. По просьбе вождей индейцы из вспомогательных отрядов Кортеса разбили лагерь вне города, в то время как сами испанцы были расквартированы в самом Чолулу. Однако Кортес подозревал, что им готовят ловушку.

Он пригласил к себе местных вождей, сделав вид, что назавтра собирается покинуть город, и попросил их выделить 2000 таманов (носильщиков). Вожди охотно согласились.

Рано утром во дворе дома, где жили испанцы, появились носильщики, а также местные вожди, которых пригласили для прощания. Кортес призвал вождей к себе и обвинил их в заговоре. По сигналу в город вошли тласкаланцы. Начались поджоги и всеобщее разграбление города. Весть о жестоком наказании Чолулы распространилась по всем провинциям империи ацтеков. Страхи Монтесумы получили подтверждение, властитель Мексики решил принять в столице конкистадора.

1 ноября 1519 года испанцы в строгом походном порядке выступили в направлении столицы Мексики. Теночтитлан, который называли «Венецией ацтеков», произвел грандиозное впечатление на европейцев, но к изумлению добавилось все возрастающее беспокойство, ибо, по выражению Берналя Диаса, «перед нами был большой город Мехико, а нас было менее 400 солдат». Кортес понимал, что в случае разрушения мостов город превратится для его отряда в ловушку. Поэтому одной из первых его задач стало строительство четырех бригантин, которые сделали бы его не зависимым от дорог, идущих по дамбам.

Монтесума приветствовал чужеземцев поклоном.