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