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