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