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