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

Когда Кортес вернулся на место нового лагеря, его сопровождали массы индейцев тотонаков, которые стали основной рабочей силой в начинавшемся строительстве города Веракрус. Это же Союзническое племя стало и одним из основных поставщиков провианта для испанцев. Реакция Монтесумы на освобождение его чиновников не заставила себя долго ждать. Через некоторое время после этих событий к Кортесу прибыли два племянника императора в сопровождении высоких советников и слуг. Они привезли дорогие подарки, в том числе испанский шлем, ранее посланный Монтесуме, теперь полностью наполненный россыпью золота, в знак благодарности за спасение двух чиновников-ацтеков. В своем сообщении Кортесу император просил его освободить других арестованных, заверил в своих дружественных чувствах, обещал не давать ход нелояльному делу посещения Семпоалы без его согласия и упоминал о возможной будущей встрече, когда это позволят более благоприятные обстоятельства.

Кортес оказал самый щедрый в условиях лагеря прием для послов, где он их разместил в самых лучших шатрах, а пока они находились у него, он вызвал к себе вождя тотонаков и в подтверждение своего раннего обещания, ссылаясь на присутствие у него людей Монтесумы, сказал, что теперь тот мог убедиться, что император ацтеков не осмелится посылать войска туда, где находятся испанцы. Он заверил его, что теперь его племя и его союзники могут считать себя совершенно свободными от Монтесумы и не платить ему никаких налогов. Однако при этом он просил его не возражать против освобождения арестованных ацтеков и передачи их в руки послов. Окрыленный полученной свободой от гнета Монтесумы, касике выразил полное повиновение воле Кортеса и при возвращении в свой город разослал гонцов союзникам с радостным сообщением, что они впредь могут быть свободными от бремени ацтеков и больше не платить им налогов и что теперь Монтесума не осмелится выступать против них, поскольку они состоят в союзе с испанцами. Тем временем племянники императора и их свита, получив многочисленные подарки и освобожденных чиновников, очень довольные оказанным приемом отправились в свою столицу. План Кортеса, который мог бы восхитить самого Макиавелли, расширялся в своем практическом развитии.

Довольно скоро после этих событий вождь Семпоалы обратился к Кортесу за помощью в ликвидации довольно крупной крепости Монтесумы, расположенной на крутом берегу реки на границе между Семпоалой и землей тотонаков. Большой гарнизон крепости часто совершал разбой против жителей этого края, сжигая поля и урожаи, устраивая разные бесчинства против населения и даже убивая невинных людей. Кортес ответил согласием и, собрав свои силы, с многочисленным сопровождением индейцев направился к этому месту, находившемуся от лагеря на расстоянии около 10 лиг. Когда люди гарнизона увидели надвигающееся на них войско, они вышли из крепости ему навстречу, но, заметив среди индейцев испанцев, в панике бросились бежать, а затем скрылись в одном из больших строений, поскольку конница Кортеса отрезала им путь за стены гарнизона. Крепость была легко взята вместе с городом, но Кортес просил индейцев отпустить всех захваченных людей, отобрав у них оружие, что для местных армий было новшеством. Весть о полном и сокрушительном разгроме крупного войска Монтесумы мгновенно разлетелась во все концы его обширной империи, еще прочнее утвердив мнение о непобедимости испанцев и вселяя новые надежды среди покоренных племен на возможности их освобождения. Гордые своей великолепной и легкой победой над крупным гарнизоном ацтеков, испанцы вернулись к себе в Веракрус. Это была первая и чрезвычайно важная военная победа Кортеса над войсками Монтесумы.

При возвращении в лагерь отряд узнал, что к ним прибыла с Кубы еще одна каравелла с 60 солдатами, с десятком лошадей и дополнительными запасами, что укрепляло возможности экспедиции. Строительство города с удобными домами шло довольно быстро, и условия жизни в нем постоянно улучшались. Рос и оборонительный форт, так как Кортес уже планировал в скором времени начать поход в столицу ацтеков Теночтитлан и хотел обеспечить хорошую защиту для остающегося в нем гарнизона.

Все имевшиеся на каравеллах запасы продовольствия и товары он согласно данному ранее обещанию предоставил в распоряжение городского совета. Затем Кортес собрал на встречу всех своих людей и объявил, что, по его мнению, наступило время направить королю отчет о том, что было достигнуто экспедицией на тот момент, а также образцы золотых, серебряных и прочих ценных изделий в качестве предусмотренной для него доли. Все остальные драгоценности, кроме его личной доли как генерал-капитана, он предложил распределить между всеми участниками, чтобы они могли погасить в какой-то мере свои долги или использовать по собственному усмотрению. Этот благородный жест Кортеса был высоко оценен его людьми, которые в свою очередь предложили ему забрать все драгоценности, кроме пятой доли короля, себе в уплату за его огромные расходы на экспедицию. Тогда генерал-капитан еще больше расположил к себе своих подчиненных, настояв, что время для покрытия его расходов еще придет и чтобы сейчас все получили свою долю. В итоге все согласились с предложением Кортеса, которое и было принято.

Вместе с ценным грузом для короля Кортес направил ему подробный отчет об организации и ходе его экспедиции, начиная с событий на Кубе и кончая первой военной победой над войсками могущественного императора богатейшей открытой им страны, во владение которой он вступил от имени его королевского величества. Он просил короля оказать ему помощь в осуществлении его важных функций, в том числе путем выделения денег на покупку запасов и направления их в открытую им новую страну. В свою очередь члены городского совета направили королю два письма, в которых они давали самую лестную оценку деятельности Кортеса в организации и проведении столь успешной и многообещающей экспедиции и выражали нижайшую просьбу утвердить его в той руководящей должности, на которую они его выбрали, и назначить его на пост губернатора новой земли.