Путь в Теночтитлан лежал через Чолулу — важный опорный пункт ацтеков во всех их войнах против Тлашкалы. Туда и решил направиться Кортес; тем более, что новое посольство, прибывшее от Монтесумы, просило его не задерживаться в этой «бедной и грубой Тлашкале». Было ясно, что Монтесума очень страшился дружбы Кортеса со своими смертельными врагами. Тлашкаланцы были не против того, чтобы Кортес подчинил своей власти ацтеков. Но они советовали ему идти на Теночтитлан другим путем — более длинным, но не столь опасным. В Чолуле стоит сильный ацтекский гарнизон. Но поход на Чолулу был делом решенным. Правда, жители этого города не выказывали особого желания познакомиться с испанцами. Их посольство состояло из четырех индейцев невысокого звания и к тому же явившихся безо всяких подарков. В этом Кортес усмотрел оскорбление своей особе. Он вернул послов, объявив им, что если в течение трех дней к нему не явятся сами правители города, то он их будет рассматривать как бунтовщиков. Угроза подействовала. Правители Чолулы явились с извинениями и обильными подарками. Вражда с тлашкаланцами,— оправдывались они, — помешала им явиться раньше. Это звучало правдоподобно, и Кортес сделал вид, будто он им верит. В походе на Чолулу Кортеса сопровождали шесть тысяч тлашкаланцев. Зная о вековой вражде между Тлашкалой и Чолулой, Кортес вполне полагался на своих новых союзников - недавних ожесточенных врагов.
Путь экспедиции лежал через сильно пересеченную холмистую местность. Миновав ее, армия Кортеса вступила в широкую равнину, на которой не было ни пяди невозделанной земли. В ту пору были здесь и густые леса, впоследствии вырубленные испанскими завоевателями.
В Чолуле Кортесу и его спутникам оказали должные знаки внимания. Испанцы и тотонаки расположились в отведенном им обширном храме, тлашкаланцы же, по просьбе правителей Чолулы, разбили свой стан за пределами города.
Город Чолула славился как один из крупнейших религиозных центров Мексики. Здесь были сотни храмов, к которым ежегодно стекались тысячные толпы паломников. Самым знаменитым был храм бога воздуха, воздвигнутый на огромной пирамидальной насыпи. По своим размерам этот искусственный холм напоминал грандиозные пирамиды Египта. Высота его была около 60 метров, длина квадратного основания — 442 м., а площадь основания равнялась без малого 200000 кв.м.! Улицы Чолулы были значительно шире и благоустроеннее улиц Тлашкалы. Их содержали в образцовой чистоте. Кортес насчитал в городе около 20000 домов. Местная знать была, несомненно, богаче тлашкаланской. Об этом свидетельствовали ее пышные наряды, множество слуг, изысканная кухня.
Через несколько дней от Монтесумы прибыло еще одно посольство, но уже без всяких даров. «Монтесума не желает прихода испанцев в столицу, так как в Теночтитлане сейчас мало съестных припасов»,— заявили послы. Держались они гордо и независимо. Дело принимало дурной оборот. Появились и другие признаки надвигающихся грозных событии. Уменьшилась доставка маиса испанцам, под тем предлогом, что иссякли его запасы. Городские правители проявляли гораздо меньше любезности и предупредительности. Они явно избегали встреч с Кортесом. Вскоре тотонаки донесли ему, что на многих улицах Чолулы устроены завалы и скрытые рвы-ловушки с воткнутыми внутри кольями. Снаружи эти рвы замаскированы землей и досками. Из других донесений Кортес узнал, что женщины и дети спешно покидают город; что мужчинам раздается оружие; что на крышах зданий подготовлены запасы метательных камней. Было ясно, что готовится нападение на экспедицию.
Замысел противника искусно выведала Марина. Она подружилась с пожилой индианкой, женой одного из правителей Чолулы. Марина не уставала твердить ей о своей ненависти к белым. Она настолько вошла к ней в доверие, что та однажды довольно откровенно намекнула ей о предстоящих событиях. Оказывается, на некотором расстоянии от Чолулы стоит в полной готовности двадцатитысячная армия, присланная Монтесумой. Нападение должно произойти в тот момент, когда экспедиция начнет уходить из города. Всё продумано и подготовлено до тонкости. Дома улиц, по которым будут двигаться испанцы, превращены в неприступные крепости. На крышах и в других удобных местах устроены засады. Рвы-ловушки должны вывести из строя лошадей. В уличном бою не столь страшны и пушки. Как только завяжется сражение на улицах, сразу подоспеет на помощь двадцатитысячная армия ацтеков. Этот новый план был подсказан Монтесуме жрецами. Они предрекали гибель испанцев в Чолуле. И, вероятно, этот план полностью удался бы, если б правители Чолулы не посвящали жен в военные тайны.