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