В начале мая 1520 года, спустя шесть месяцев после прибытия в Теночтитлан, с побережья пришло сообщение, которое обеспокоило Кортеса. В Мексике объявилась карательная экспедиция под командованием Панфило де Нарваэса. Ее послал Диего Веласкес для расправы с непокорным Кортесом.
Перед конкистадором возникла угроза войны на два фронта. Попытки договориться с Нарваэсом не увенчались успехом.
Зная о большом численном превосходстве армии Нарваэса, Кортес тем не менее разделил свое и без того немногочисленное войско. Небольшому отряду удалось незамеченным пробраться к столице тотонаков, где расположился карательный отряд, и застать противника врасплох. Армия кубинского наместника сложила оружие. Таким образом, Кортес, недавний возмутитель спокойствия, стоявший во главе кучки авантюристов, стал независимым предводителем армии, доселе не виданной в Новом Свете.
Но в это время Эрнан получил тревожные сообщения из Теночтитлана: ацтеки напали на гарнизон. Мексиканцы имели достаточно оснований для того, чтобы использовать отсутствие Кортеса для нападения на испанцев в Теночтитлане: пленение их правителя, опустошение дворцов, кража сокровищ из золота и серебра, осквернение храмов и разрушение изображений богов… И, наконец, присутствие смертельных врагов, тласкаланцев, что больше всего оскорбляло гордый народ теноча.
24 июня 1520 года, когда положение испанцев в Теночтитлане стало отчаянным, Кортес вновь вошел в мексиканскую столицу. Со своим отрядом он пробился ко дворцу Асаякатля и оказался в осаде. Кортес приказал построить переносной деревянный мост, с помощью которого можно было преодолеть разрушенные переходы через каналы.
30 июня 1520 года Кортес отдал приказ о выступлении из столицы. В ночь на 1 июля, когда испанцы переходили через мост, индейцы напали на завоевателей и нанесли им сокрушительный удар. В пресловутую ночь печали погибли все орудия, 80 лошадей, 459 испанцев. Были уничтожены весь обоз и большая часть захваченных в спешке сокровищ. Кортес едва не погиб.
7 июля 1520 года у Отомпана, или, как его называют испанцы, Отумбы, Кортес встретился с огромной армией мексиканцев, примерно в 200 000 воинов, а у испанцев больше не было огнестрельного оружия. Тем не менее испанцы и тласкаланцы с яростью обрушились на превосходящие силы противника. Кортес во главе конного отряда прорвался сквозь гущу врагов и пронзил пышно одетого вождя ацтеков копьем. Когда индейцы увидели свои штандарты в руках испанцев, они запаниковали и бросились бежать.
Окрыленный успехом, Кортес решил снова завоевать мексиканскую столицу. Он приказал построить 13 бригантин, которые после испытаний были разобраны. Носильщики-индейцы перенесли их через сьерру к озеру Тескоко. Бригантины были вновь собраны на расстоянии 800 метров от берега; одновременно около 40 000 индейцев были заняты рытьем канала, ведущего к озеру. Почти семь месяцев длились эти приготовления.
28 декабря 1520 года Кортес со своей внушительной армией отправился в Мексику. Он выбрал нелегкий, но безопасный путь через дикую сьерру. Перед началом штурма Теночтитлана у Кортеса были 650 человек пехоты, 194 стрелка, 84 кавалериста и вспомогательные индейские отряды численностью 24 000 человек, а также три тяжелые пушки и 15 полевых орудий.
20 мая 1521 года начался штурм мексиканской резиденции. Бригантины уничтожили всю флотилию индейских каноэ. Но продвижение по дамбам шло с большими потерями, поэтому Кортес решил взять Теночтитлан осадой. Мексиканцы, имеющие большое превосходство в живой силе, продолжали сопротивляться.
13 августа 1521 года испанцы ворвались в город и, подавив сопротивление оборонявшихся, захватили его. По разным данным, погибли и умерли от голода или болезней от 24 до 70 тысяч мексиканцев. Точное число потерь испанцев тоже не установлено; по меньшей мере 100 человек попали в плен и были принесены в жертву языческим богам, примерно столько же погибли. Потери союзников приближались к 10 тысячам.
Осада продлилась 75 дней, и, согласно сообщениям Кортеса, не было дня без боя с индейцами. Вождь ацтеков Куаутемок во время бегства попал в руки испанцев и, закованный в цепи, предстал перед Кортесом.
Однако сокровища, ради которых, собственно, и затевалась эта грандиозная операция, бесследно исчезли. Куаутемок даже под пытками не сказал, где они спрятаны.
До 1524 года испанские конкистадоры основали в Мексике несколько городов. Кортес большую часть времени проводил в Койоуакане, откуда лично руководил восстановлением Теночтитлана. В эти годы он проявил себя как талантливый колонизатор. По воле испанца путем слияния древнеамериканской и христианских культур должна была возникнуть новая, иберо-американская культура. Большой прогресс был достигнут и в обращении индейцев в христианство. Кортес просил короля прислать миссионеров «доброй и образцовой жизни».