Кортес знал обо всем, что происходит в стане врага. Решив, что настал благоприятный момент, он выступил навстречу Нарваэсу с отрядом всего в семьдесят солдат, оставив всю артиллерию в Теночтитлане. В пути отряд пополнился боеспособными людьми, пришедшими из крепости Вера-Крус, но и эти силы по сравнению с силами Нарваэса были ничтожны. Лишь треть солдат Кортеса имела огнестрельное оружие. Восьмидесяти всадникам Нарваэса Кортес мог противопоставить лишь пять кавалеристов. Неравенство сил Кортес решил восполнить хитростью и внезапностью действий. Для этого к Нарваэсу снова был послан Ольмедо с тем, чтобы прикинуться его сторонником и заставить поверить, что Кортес окружен недовольными, которые только и ждут случая, чтобы перейти на сторону генерала. Этим маневром Кортес хотел ослабить бдительность противника, а также выведать план его действий и расположение сил. Одновременно святой отец должен был продолжать подкуп офицеров, артиллеристов и всадников. Ольмедо отлично справился с задачей, благодаря чему число сторонников Кортеса в лагере Нарваэса еще больше возросло. А тем временем оружейники племени чинантеков — это племя славилось своими длинными пиками с двумя заостренными зубьями — изготовляли по заказу Кортеса триста таких пик для испанцев. Сражение между отрядом Кортеса и армией Нарваэса разыгралось глубокой ночью, когда генерал меньше всего ожидал нападения. Люди Кортеса действовали четко и слаженно, по заранее разработанному плану. Часть отряда захватила пушки после первых же выстрелов и повернула их против отряда Нарваэса. Другие в это время взбирались по лестнице, ведущей в храм, где засели главные силы. Первому, кто пробьется к Нарваэсу, Кортес обещал щедрую награду. Когда дело дошло до рукопашной, выявились все преимущества длинных пик наступающих по сравнению с короткими шпагами обороняющихся. В первой же схватке был тяжело ранен сам Нарваэс — зубцом пики ему выкололи глаз. Вскоре главные силы Нарваэса капитулировали, а сам он был закован в цепи. Теперь осталось лишь захватить каравеллы. И это удалось сделать быстро и без боя. По приказу Кортеса все паруса и снасти были перенесены на сушу, чтобы никто не смог вернуться на Кубу и сообщить Веласкесу о разгроме его экспедиции. В сражении с Нарваэсом Кортес потерял всего шесть человек (потери его противников тоже были невелики — двенадцать убитых и два десятка раненых), но зато он получил такое подкрепление людьми, артиллерией, конницей и флотом, о котором не мог и мечтать. Теперь в распоряжении Кортеса находились 1300 солдат, среди которых было около сотни всадников, более восьмидесяти арбалетчиков и почти столько же самопальщиков. Кортес разбил их на отряды таким образом, чтобы на каждую сотню новоприбывших приходилось не менее десяти-пятнадцати ветеранов, знакомых с военной тактикой индейцев.
Воодушевленный быстрой победой, в результате которой его силы многократно возросли, Кортес мечтал о новых завоевательных походах и покорении новых территорий. В мыслях он уже видел себя полновластным хозяином Нового Света, равным по могуществу самому испанскому королю. Но в это время случилось событие, из-за которого пришлось отменить все задуманные экспедиции и походы, — в Теночтитлане в разгар религиозного праздника в честь бога войны Уицилопочтли вспыхнуло всенародное восстание. Небольшому испанскому гарнизону, оставленному в столице, грозило полное истребление. Поняв, что промедление может стоить очень дорого, Кортес двинулся к Теночтитлану. В распоряжении конкистадора, после присоединения к нему отряда Нарваэса, было 1300 солдат, около 100 всадников и 150 стрелков. Индейцы из враждующих с ацтеками племен дали ему в помощь отряд из 2000 отборных воинов. С таким войском Кортес беспрепятственно вступил в столицу и освободил осажденный гарнизон. Однако через несколько дней восстание разгорелось с новой силой. Тысячные толпы вооруженных людей, полных решимости умереть или победить, атаковали испанцев в их укреплениях.