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