Уже на второй день Кортес достиг границы маленькой области Тлашкала, вольнолюбивое население которой, ненавидя всякую зависимость, не хотело платить дань Монтесуме. Кортес надеялся, что его обещание немедленно освободить индейцев от мексиканского ига поможет ему склонить тлашкаланцев на свою сторону и превратить их в союзников. Он отправил послов выговорить разрешение у тлашкаланского касика пройти через его страну, чтобы достигнуть Мексики. Но послы были задержаны, и тлашкаланцы выслали навстречу испанцам сильное войско. Тем не менее Кортес двинулся внутрь страны. В течение четырнадцати дней ему пришлось выдерживать непрерывные нападения тлашкаланских войск, общая численность которых достигала тридцати тысяч человек. Тлашкаланские индейцы обнаружили такую храбрость и стойкость, что привели в удивление испанцев, до сих пор не видевших ничего подобного в Новом Свете.
Однако вооружение у тлашкаланцев было первобытное. Они располагали только деревянными копьями, мечами и стрелами с костяными наконечниками. К тому же и тактика у них была самая примитивная. Как могли они выстоять с таким вооружением против порохострельных орудий, металлических сабель и мечей? Когда тлашкаланцы увидели, что после всех сражений, стоивших жизни их самым храбрым воинам, у испанцев почти не было убитых, они приписали чужеземцам сверхъестественную силу. Оказала свое действие и необычная тактика Кортеса: пойманных лазутчиков он отсылал с отрубленными руками, но индейцев, захваченных в плен, не только не убивал, как это делали ацтеки после каждого сражения, а отпускал целыми и невредимыми, да еще с подарками.
После нескольких сокрушительных побед Кортес предложил тлашкаланцам мир, угрожая в противном случае истребить их всех до единого.
Между тем к Кортесу прибыли новые посланцы Монтесумы с подарками и с новым требованием воздержаться от похода на Теночтитлан, «так как путь этот далек, горист и безводен». Монтесума понадеялся было, что чужеземцы погибнут от мечей тлашкаланцев, а теперь ему приходилось опасаться за судьбу своего государства.
Побежденные тлашкаланцы пошли на все требования: признали себя данниками Испании и поклялись помогать Кортесу во всех его походах, а он, со своей стороны, обещал оказывать им покровительство и освободить их от власти ацтеков.
И в самом деле, мир пора уже было заключить. В лагере испанцев положение было далеко не блестящим: многие были ранены, остальные страдали от болезней, голода и переутомления. Последовавшее затем триумфальное вступление в Тлашкалу, где испанцы были встречены, как некие сверхъестественные существа, помогло им довольно быстро собраться с силами.
После двадцатидневного отдыха в этом городе Кортес повел на Мехико всю армию, пополнившуюся шестью тысячами тлашкаланских воинов. По дороге он посетил Чолулу, священный город ацтеков, где находился храм одного из мексиканских богов – Кецалькоатля. Сюда из разных мест Мексики стекались паломники на поклонение этому божеству.
Монтесума был очень рад этому обстоятельству, потому ли, что он надеялся, что боги сами отомстят испанцам за оскорбление святынь, или потому, что рассчитывал на бунт и резню, которые могли быть легко вызваны с его помощью в этом многолюдном городе Но радость Монтесумы была недолгой.
Тлашкаланцы своевременно предупредили Кортеса, чтобы он не особенно доверял выражениям дружбы и преданности жителей Чолулы. Не желая сворачивать с прямого пути и обнаруживать малейший страх, отважный завоеватель быстро занял несколько кварталов и расположился лагерем почти в самом центре города. Кортес принял меры предосторожности, а Монтесума тем временем готовил ему западню.
Тлашкаланцы разведали, что женщины и дети удалены из города; Марина в свою очередь узнала от одной местной жительницы, что у противоположных ворот Чолулы сосредоточился большой отряд. Вскоре стало известно и о других приготовлениях противника: улицы были перегорожены рвами и земляными насыпями; на крышах и балконах были навалены груды камней. Монтесума уже отдал приказ уничтожить всех чужеземцев и стягивал к Чолуле свои силы.
Тогда Кортес предупредил нападение врагов решительными действиями: он велел захватить в плен всех жрецов Чолулы и приказал своим солдатам устроить в городе поголовную резню. Страшное избиение чолуланцев не прекращалось на протяжении двух дней и ночей. С помощью своих союзников из Тлашкалы, которые находились во вражде с Чолулой, испанцы перебили и заживо сожгли не менее шести тысяч человек, разрушили храмы, наполовину сравняли с землей и разграбили цветущий город. Этот устрашающий пример не мог не подействовать на Монтесуму и его подданных.
После падения Чолулы подвластные Монтесуме племена встречали Кортеса как освободителя. Не было ни одного касика, который не жаловался бы на деспотизм ацтеков, и это позволяло Кортесу надеяться, что ему не особенно трудно будет завоевать разрозненную империю.