28 декабря 1520 года Кортес со своей внушительной армией отправился в Мексику. Он выбрал нелегкий, но зато безопасный путь через дикую сьерру. Только несколько раз его задержали мелкие перестрелки, но он безостановочно продвигался вперед мимо Тесмеллокана и Коатепека и в канун нового 1521 года подошел к озеру Тескоко и городу, носящему то же имя. Здесь Кортес разместил свою новую штаб-квартиру, откуда предпринимал рейды по всей территории вокруг озера. Уже были заняты Ишталалапан, Салтокан и другие небольшие города, когда, к радости главнокомандующего, из Тласкалы прибыли долгожданные бригантины.
Последовала разведка боем в Аскапоцалько, расположенный к северо-востоку от Теночтитлана. Оттуда Кортес двинулся дальше, на Такубу, которая была захвачена и из мести за враждебное поведение населения в «ночь печали» разграблена и сожжена. Таким образом, вассалам ацтеков постепенно внушали надлежащий ужас, и вскоре города-государства один за другим отошли от Мексики и предложили свои услуги Испании.
В это время — в марте 1521 года — в Рика-Вилла-де-ла-Вера-Крус прибыло еще три судна, на борту которых было 200 человек, среди них и королевский казначей Альдерете, а также 70–80 лошадей, оружие и боеприпасы. Короче говоря, это была желанная подмога, подоспевшая в нужный момент.
5 апреля генерал-капитан начал поход в горы, находящиеся южнее мексиканской столицы, который успешно завершился взятием Куаунауака, столицы Тлалуики. Правда, бои в сьерре оказались очень тяжелыми, поскольку крепости на вершинах, удерживаемые горными племенами, были почти неприступны, и мексиканцы оттуда наносили ощутимые удары по испанским войскам.
На обратном пути Кортес едва не попал в руки беспощадных индейцев, устроивших засаду под Сочимилко. Кастильский солдат по имени Кристобаль де Олеа в последнюю минуту спас своего полководца. Город подвергся разграблению, и испанцы через Койоуакан, покинутый жителями, двинулись дальше на Тлакопан. С платформы высокого теокалли Кортес осмотрел озеро. Завоеватель долго стоял наверху, погруженный в свои мысли, глядя на озеро и на далекий Теночтитлан. В мыслях он, наверное, уже входил в город.
Момент, когда небольшие суда с гордо раздутыми парусами вышли в озеро Тескоко, был торжественным для всей армии. Постройка флота заняла почти восемь месяцев. Теперь можно было атаковать мексиканскую столицу и с суши, и водным путем. Перед началом штурма Кортес принимал торжественный парад войск. Теперь, как повествует Берналь Диас, у него было 650 человек пехоты, 194 стрелка, 84 кавалериста и вспомогательные индейские отряды численностью 24 000 человек, а также три тяжелые пушки и 15 легких полевых орудий. На второй день троицы, 20 мая 1521 года, началась осада мексиканской резиденции. Вскоре действия экипажей бригантин увенчались настоящим триумфом: в битве была уничтожена вся флотилия индейских каноэ. Протараненные носами страшных вражеских кораблей, легкие лодки индейцев опрокидывались и становились добычей волн.
Кольцо осады вокруг города-острова медленно сжималось. Кортес использовал водный путь и в результате ловкой десантной операции занял крепость Солос, которая была расположена в месте соединения дорог, ведущих по дамбам из Иштапалапана и Койоуакана. Бригантины сослужили хорошую службу и при последующих операциях на дамбах, справа и слева прикрывая фланги от атак вражеских каноэ и не допуская повторения «ночи печали».
Но продвижение по дамбам шло с трудом, с большими потерями. Кортес понял, что прямой штурм бесперспективен. То, что не было достигнуто с помощью оружия, должны сделать голод и жажда — Кортес установил полную блокаду Теночтитлана. Испанцы заняли все дамбы, и бригантины днем и ночью патрулировали озеро, чтобы не допустить подвоза продовольствия индейцами. Испанцы разрушили также крупных размеров акведук, служивший для водоснабжения Теночтитлана. Для ацтеков настало время страданий и смертей. Однако мексиканцы, имеющие большое превосходство в численности, под руководством Куаутемока продолжали сопротивляться с мужеством, граничащим с отчаянием, и еще не один испанец истек кровью на жертвенном камне алтаря Уицилопочтли. Да и самому Кортесу дважды только чудом удалось спастись. Однажды он вырвался из рук врага лишь благодаря храбрости двоих солдат, один из которых погиб.