Вступив в Тласкалу, Кортес не только завоевал тридцатитысячный город, но и весь округ, «девяносто лиг в окружности», поскольку Тласкала была столицей страны, которую можно было назвать республикой. Сам город, по словам Кортеса, «более крупный, чем Гранада, и гораздо лучше укрепленный», лежал в низине среди холмов, а некоторые храмы стояли в окружавших столицу горах. Дабы заручиться дружбой испанцев, вожди предложили им заложников, а для ее укрепления — пятерых девственниц, своих дочерей. Но низвергнуть своих идолов или положить конец жертвоприношениям они не пожелали.
В Тласкале Кортес собрал сведения о мексиканской столице и о самих мексиканцах. Тласкаланцы сообщили ему, сколько подъемных мостов на дамбах и даже какова глубина озера. Они оценивали численность мексиканских армий одного только Монтесумы в 150 тысяч воинов. Тласкаланцы были уверены в том, что испанцы — их единственная надежда в борьбе против Монтесумы, поэтому Кортес получил поддержку всей страны.
Неизвестно, какие мысли и сомнения терзали конкистадора: он всегда тщательно скрывал свои чувства. Но известно, что он непременно учитывал желания людей и не предпринимал никаких важных шагов, если не располагал их поддержкой.
Кортес опять оказался перед выбором пути. Теночтитлан лежал точно на западе. Пойти напрямик или отправиться через Чолулу, как советовали послы Монтесумы? Тласкаланцы мрачно предрекали ему западню в Чолуле. Пока Кортес ломал голову, пришло еще одно посольство от Монтесумы, четыре вождя с дарами — золотыми украшениями на две тысячи песо. Они, в свою очередь, предупредили Кортеса, что тласкаланцы выжидают удобного момента, чтобы перебить и ограбить испанцев. Это была столь очевидная попытка поссорить его с новыми союзниками, что Кортес оставил предостережения без внимания.
12 октября 1519 года испанская армия, усиленная 5000 тласкаланцами, выступила в находящуюся в 40 километрах Чолулу, которая считалась верным союзником Теночтитлана. В этом городе находилось множество роскошных теокалли. Здесь процветали искусства и ремесла.
Утром 13 октября испанцев встретила процессия жителей Чолулу. Чужеземцев, которых со дня появления считали теулями (богами), окурили ароматом растительной смолы. По просьбе вождей индейцы из вспомогательных отрядов Кортеса разбили лагерь вне города, в то время как сами испанцы были расквартированы в самом Чолулу. Однако Кортес подозревал, что им готовят ловушку.
Он пригласил к себе местных вождей, сделав вид, что назавтра собирается покинуть город, и попросил их выделить 2000 таманов (носильщиков). Вожди охотно согласились.
