Впрочем, восстановленное таким образом спокойствие продолжалось для Кортеса недолго. Наместник Кубы Диего де Веласкес, завидуя успехам Кортеса, выслал против него армаду, состоявшую из восемнадцати кораблей, на которых было 900 солдат, 80 конных рыцарей, 90 арбалетчиков, 70 аркебузников и 20 пушек. Эта армада под начальством Панфило де Нарваэса прибыла с тем, чтобы лишить Кортеса, как изменника, начальства, взять его в плен и предать суду.
Кортес сначала пытался примириться с Нарваэсом, но, не преуспев в этом, оставил в Мехико сильный отряд, а сам с 70 испанскими копейщиками и гарнизоном Веракруса пошел навстречу Нарваэсу и ночью, 28 мая 1520 года, внезапно напал на него. Темнота и лившие в то время тропические дожди благоприятствовали малочисленному войску Кортеса, привыкшему к подобным условиям. Застигнутый врасплох Нарваэс был ранен и взят в плен, а его отряд, видя неустрашимость Кортеса, перешел на его сторону, надеясь под его начальством снискать себе лавры и несметные сокровища, о которых уже повсюду ходили упорные слухи.
Таким образом, события одной ночи, передав в руки Кортеса около тысячи воинов и множество кораблей, разрушили все планы враждебного ему наместника Кубы.
А потом возникшее в ацтекской столице восстание индейцев, во время которого погиб Монтесума II, заставило Кортеса поспешить на помощь находившимся там испанцам.
Восстание это было спровоцировано оставленным в Теночтитлане (Мехико) комендантом, который был хорошим воякой, но плохим правителем. Ему показалось, что ацтеки замышляют измену, и он приказал убить 600 человек, в том числе много самых знатных ацтеков – прямо в большом храме, во время языческого богослужения. Озлобленный народ только и ждал возвращения Кортеса, чтобы разом покончить со всеми непрошенными «гостями».
Как только Кортес вернулся, все улицы наполнились вооруженными жителями, дворец был обложен, и началась осада. Ежедневно с восхода и до заката солнца тысячи стрел и камней летели в сторону осажденных. Дворец еле держался, и только мужество испанцев помогло выдержать подобное. Тринадцать орудий безостановочно били в толпу и поражали множество людей. Испанцы делали частые вылазки и каждый раз довольно далеко отгоняли осаждавших. Кортес всегда был впереди, и его храбрость приводила всех в изумление.
Кортес разрушил бóльшую часть города, но, несмотря на храбрость своих людей, не смог надолго в нем удержаться. В ночь на 1 июля 1520 года (названную испанцами «Ночью Печали» – La Noche Triste), Кортес вынужден был оставить Теночтитлан (Мехико) с жестокими для себя потерями.
До этого он несколько раз пытался вступить в переговоры, но всегда получал один и тот же ответ, что осада кончится только тогда, когда все испанцы будут перерезаны. И было понятно, что ацтеки не шутят: они действительно готовы были погибать тысячами, но испанцев все-таки добить. И тогда-то Кортесу и пришло в голову заставить Монтесуму уговорить индейцев «сдаться с миром». Тот согласился и стал говорить с народом. В ответ посыпались угрозы и ему. И не только угрозы, в Монтесуму полетели камни.
Не факт, что Монтесума был убит одним из камней. По одной из версий, униженный и оскорбленный правитель «удалился во дворец, а вскоре после того и умер больше от стыда и печали, чем от полученной раны».
После этого Кортес, в ночь на 1 июля 1520 года, отслушав напутственную службу, в глубокой тишине, стал уходить из города. Когда испанцы ступили на мост, раздался призывный бой барабанов, и посреди тишины послышался плеск волн. Это ацтеки на своих лодках покрыли озеро и с обычной стремительностью бросились на отступавших. Испанцы, отбиваясь, продолжали движение, но при этом многие бросались вплавь и тут же погибали. Мост был завален повозками, убитыми лошадьми и людьми. Кортесу и оставшимся у него солдатам каждый шаг доставался ценой пролитой крови.
Злополучный столичный комендант, устроивший жестокое побоище в храме, был ранен, и его едва не взяли в плен. Помощи он никак не мог ожидать, но Кортес думал иначе. Вместе с начальником авангарда Сандовалем и бывшими при нем конными людьми он бросился в озеро и вплавь добрался до попавшего в беду товарища. Напав на ацтеков с фланга, Кортес заставил ацтеков очистить путь.