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