Кортес счел необходимым бежать из Мехико. Он решил вывести свою маленькую армию ночью по самой короткой из трех дамб через озеро. Но сначала во дворце произошла поразительная сцена. Несколько лошадей, хромых или раненых, нагрузили золотом, часть которого была отложена для короля Испании. Затем впустили солдат и сказали тем, что они могут брать, что захотят. Благоразумные, вроде Диаса, взяли по горсти драгоценных камней, но жадные и глупые похватали куски золота, которые скоро привели их к смерти. В темноте испанцы начали переходить дамбу. Вдруг огромный барабан из змеиной кожи начал бить на teocallis, и на испанцев напали тысячи воинов в каноэ. Утыканные стрелами, побитые камнями, израненные копьями, беглецы бросались в озеро и попадали в плен к ацтекам, а задние ряды впали в замешательство. Золото, лошади, пушки, весь багаж Кортеса, несколько сотен испанцев и несколько тысяч туземных союзников были потеряны в дикой неразберихе этой ночи. Когда всего несколько несчастных, без оружия, добрались до берега, Кортес посмотрел на них и зарыдал.
Они бежали на юг, в страну своих союзников-тласкаланцев, которые, как ни странно, остались им верны. У беглецов не было ни мушкетов, ни пушек, ни пороха. Почти все были ранены. Отступая, они выдержали ужасную битву при Отумбе, которую выиграл Кортес, проскакавший к вражескому военачальнику и его зарубивший. Исцелив свои раны среди туземных союзников, Кортес начал планировать отвоевание Мехико. И постепенно удача начала возвращаться к нему. Прибыли корабли с пополнениями для Нарваэса, поскольку губернатор Кубы не знал, что тот разгромлен. Их переманили на службу к Кортесу. Так он получил пушки, лошадей, тетивы для арбалетов, мушкеты и порох. Он задумал план, столь же дерзкий, как пленение Монтесумы. У него не было кораблей, но во время отступления он понял, что для нападения на Мехико корабли необходимы — чтобы удерживать дамбы. Кортес послал туземных союзников рубить деревья для тринадцати бригантин под надзором корабельного плотника Мартина Лопеса и использовал металлические части и оснастку, спасенные с кораблей, которые он сжег после высадки в Мексике. Ему пришлось строить корабли по частям, чтобы перенести их через горы и собрать на берегу озера. Через шесть месяцев после своего разгрома Кортес был готов снова идти на Мехико. Его армия теперь состояла из пятисот пятидесяти солдат, восьми маленьких пушек и орды тласкаланцев, которые жаждали увидеть падение своих потомственных врагов. Среди тех, кто обедал за столом Кортеса, был юный ацтекский принц королевской крови, который стал христианином и принял испанское имя. Завоеватель редко о чем-либо забывал.
Идя на Мехико, они находили ужасные свидетельства судьбы тех испанцев, которые попали к врагам. В одном городе, говорит Диас, «стены местного святилища были забрызганы испанской кровью; на алтаре пред их идолами лежала, в виде масок с бородами, кожа, содранная с двух голов, выделанная так же, как мы готовим кожу для перчаток». В другом храме нашлись шкуры пяти лошадей, «выделанные столь прекрасно, как нигде в мире, с ногами и копытами». Они были поднесены идолам вместе с одеждой зарубленных в жертву испанцев.
«Прослушав мессу и вручив себя Богу», армия вышла на самую трудную и крутую дорогу в Мехико; разобранные бригантины следовали за ней на плечах восьми тысяч туземцев. Так вышли к озеру и городу, в котором столько рисковали и страдали. Осада продолжалась почти три месяца и доказала воинскую доблесть ацтеков. Улицы были завалены трупами, а голодающие женщины и дети, которые выбирались из города и бродили вокруг, жуя кору деревьев, пробуждали в испанцах жалость и заставляли Кортеса вновь и вновь тщетно призывать к сдаче. «Барабан преисподней» звучал почти непрерывно; и на пирамидах, на виду у всех, черные жрецы склонялись над жертвами. Сам Кортес едва избег плена, и те испанцы, которые были убиты в бою, считались счастливчиками. Иногда осаждающие поднимали взгляд на пирамиды, где огни горели день и ночь, и с ужасом видели своих плененных товарищей, гротескно украшенных перьями — их заставляли плясать перед идолами, прежде чем пригвоздить к жертвенному камню. Наконец Кортес с глубокой печалью, поскольку это был «самый прекрасный город в мире», решил сжечь ацтекскую столицу; его армия подошла под прикрытием стены огня. Умирающий от голода город сдался, и Мексика была завоевана.