Теперь положение резко изменилось: сила испанцев и численность их союзников все росли, а сила ацтеков убывала. Когда построенные суда были доставлены на озеро, столица была обложена со всех сторон. Осажденный город отчаянно защищался больше трех месяцев. Испанцы разрушили водопровод, питавший водой Мехико, так что горожане страдали не только от голода, но и от жажды. В августе 1521 года испанцы ворвались в город и разрушили колодцы, из которых Жители брали воду после уничтожения водопровода. Но еще несколько дней Умирающие от жажды ацтеки отстаивали отдельные кварталы.

Мексика была покорена. Победители захватили все сокровища, собранные ацтеками в мексиканских городах. Коренное население было вынуждено работать в 80 вновь организованных испанских поместьях. Часть была обращена в рабство, Но и остальные закрепощенные индейцы фактически стали рабами. Сотни тысяч были убиты или умерли от изнурения, голода, оспы, кори и других заразных болезней, занесенных конкистадорами. Разоренную, порабощенную, насильственно крещенную ими страну конкистадоры назвали Новой Испанией.

После падения Теночтитлана Кортес разослал вооруженные отряды во все стороны, чтобы расширить границы Новой Испании, в которую пока входила только сравнительно небольшая часть громадной "империи Монтесумы". Сам Кортес отправился на северо-восток, покорил страну уастеков, живших в бассейне реки Пануко, в ее низовьях, и в горах Восточной Сьерра-Мадре. Уастеки по языку родственны майя. В настоящее время в нижней части бассейна реки Пануко их сохранилось около 50 тысяч человек (по Берналю Диасу, во время завоевания они выставили против испанцев 60 тысяч воинов). Кортес построил крепость на берегу Пануко примерно в 50 километрах от ее устья и оставил там сильный гарнизон.

В 1523 году Кортес сделал еще одну попытку отыскать морской проход в тропической полосе, но на этот раз не со стороны "Южного", а со стороны "Антильского" моря. Для этого он решил обследовать наименее известный, почти никем не посещаемый гондурасский берег. К тому же он не раз слышал, будто Гондурас исключительно богат золотом и серебром.

В октябре 1524 года Кортес выступил из Мехико с отрядом из 250 солдат-ветеранов, не считая молодых солдат, только что прибывших из Испании, и нескольких тысяч мексиканских индейцев. Путь шел сначала через уже "замиренные" области Новой Испании вдоль берега Мексиканского залива. Затем отряд углубился в чащу тропических заболоченных лесов, так как Кортес решил пройти к гондурасскому берегу кратчайшим путем, оставив к северу Юкатан. Но чтобы проделать такой путь, отряду понадобилось больше полугода. Съестные припасы вышли, и не только индейцы, но и сами конкистадоры питались кореньями. И работать пришлось не только индейцам, которые, конечно, больше всех страдали от голода, но и всем испанцам, не исключая офицеров; работали с величайшим напряжением, почти всегда в воде: валили лес, вбивали сваи и строили мосты.

Испанцы и их союзники индейцы, привыкшие к сравнительно умеренному и сухому климату Мексиканского нагорья, тяжело страдали от тропических ливней и жары. Десятки испанских солдат и сотни мексиканцев пали во время перехода через страну Петен, населенную индейцами майя.

К началу мая 1525 года сильно поредевший отряд Кортеса вышел к берегу Гондурасского залива. За полгода он прошел по не исследованной раньше местности, если считать по прямой линии, не больше 500 километров, но действительно пройденное расстояние невозможно определить, так как участники похода часто кидались наудачу из стороны в сторону и даже кружили на одном месте.