Попытка завоевания власти над империей ацтеков с помощью дипломатических средств, путем хитрости и угроз, окончательно потерпела неудачу. Теперь в качестве ultima ratio[20] можно было выдвигать лишь оружие. Однако Кортес пока отмалчивался относительно своих дальнейших намерений и планов. Несмотря на то, что потери были значительными и все огнестрельное оружие было утрачено, оставшаяся у него армия была все еще велика, как и в момент высадки в 1519 году. Кроме того, ветераны, испытанные во многих боях, сумели уцелеть, наибольшие же потери были среди необстрелянных солдат Нарваэса. В распоряжении Кортеса были 421 пехотинец, 20 кавалеристов и 10 стрелков из арбалета, к тому же еще и гарнизоны, оставленные в Веракрусе и Семпоалле. Только что излечившись от ран, Эрнан Кортес снова вспоминал поговорку о том, что фортуна всегда помогает храброму, и строил планы военного захвата Теночтитлана.

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

В последующих битвах с индейцами руководство Кортеса военными действиями отличалось особенной жесткостью; кроме того, испанский военачальник проявлял чрезвычайную терпимость к жестокости своих союзников-тласкалтеков.

В тот период, когда Кортес исследовал высокогорную долину и готовился к захвату Теночтитлана, его старые недруги в Испании оживились, и, казалось, интриги и соперничество при дворе Карла V способны перечеркнуть все честолюбивые планы. Слава его распространялась не только на острова Вест-Индии, но и на Иберийский полуостров, а также почти на всю Европу, поскольку правитель Испании приказал опубликовать второе и третье письма завоевателя.

Кортес же не получал никаких вестей с родины. Монарх, который большую часть времени проводил вне Испании, хранил, казалось, таинственное молчание, а его канцлер Меркурио Гаттинара, в чьих руках с 1519 года фактически находились бразды правления, не принимал однозначно ни сторону Кортеса, ни сторону Веласкеса, за которым в качестве защитника все еще стоял могущественный епископ Бургоса. В 1521 году успех был, казалось, на стороне Фонсеки, и совет по делам Индии назначил следствие по деятельности конкистадора. Оно было поручено чиновнику аудиенсии (судебно-административная коллегия) в Санто-Доминго по имени Тапиа. Но прежде всего должен был быть освобожден Панфило де Нарваэс, которого Кортес содержал под арестом с момента его поражения в Веракрусе. Лишь когда император, озабоченный удержанием своей власти, летом 1522 года возвратился в Испанию для подавления восстания команьерос, он окончательно разрешил спор между Веласкесом и Кортесом в пользу завоевателя Мексики.

Тем временем Кортес расположился в Тепеякаке, или, по-испански, Тепеаке, и там вел подготовку к захвату мексиканской столицы. Для того чтобы создать удобную базу и обеспечить связь между Тласкалой и Веракрусом, он приказал заложить второй испанский город на территории империи ацтеков — пограничное укрепление Сегура-де-ла-Фронтера. Из этого поселения военачальник предпринимал непродолжительные походы, которые были призваны восстановить славу испанского оружия. В его руки попали пограничное укрепление Куауаучоаллан на южных склонах Орисабы, затем Итсокан, и вскоре вся область Оасака вновь находилась под властью испанцев.

Исходя из опыта «ночи печали», Кортес понимал, что успешный захват города Теночтитлана возможен лишь с использованием сухопутных сил и кораблей. Поэтому он приказал строителю кораблей Мартину Лопесу, который однажды уже продемонстрировал свое искусство, с помощью испанских ремесленников и большого числа помощников-тласкалтеков подготовить в большом количестве древесину для строительства судов. На высоте 2 400 метров над уровнем моря, в городе Тласкала, удаленном от Теночтитлана на 95 км, была сооружена верфь. Было построено 13 бригантин, которые прошли испытания на запруженной реке Сауапан. Такелаж взяли с кораблей Нарваэса, стоявших в Веракрусе. Затем суда были разобраны, и носильщики-индейцы перенесли их через сьерру к озеру Тескоко, как только туда подошли испанские войска. Для защиты от нападения флотилий мексиканских каноэ бригантины были вновь собраны на расстоянии 800 метров от берега; одновременно около 40 000 индейцев были заняты рытьем канала, ведущего к озеру. Почти семь месяцев длились эти гигантские приготовления, сравнимые по смелости плана лишь с постройкой Цезарем моста через Рейн.

Завоевателю благоприятствовал и случай. В его руки попали четыре судна; два из них ничего не подозревавший Веласкес отправил к Нарваэсу, а два других Франсиско де Гараи, наместник Ямайки, снарядил в Пануко. Испанская армия получила неожиданную, а потому тем более желанную помощь: солдат, лошадей, оружие и боеприпасы. Теперь можно было снова подумать об артиллерии. Неделю спустя в Веракрус прибыло судно с Канарских островов с кучкой авантюристов под предводительством Хуана де Бургоса, который прослышал о смелых поступках Эрнана Кортеса. Кортес купил корабль вместе с грузом и распорядился нанять на службу всю его команду, одержимую жаждой наживы. Получив подобное подкрепление, Кортес смог избавиться от недовольных, в большинстве бывших солдат Нарваэса, вручив им их долю добычи и отправив их обратно на Кубу. Среди них находился и его бывший покровитель и меценат Дуэро. Одновременно суда отправились в Санто-Доминго и на Ямайку, чтобы набрать людей и купить порох.

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

Тем временем в Теночтитлане произошла смена монарха. Брат и преемник Монтесумы, Киутлауак, пал жертвой оспы, занесенной испанцами. Место покойного на престоле занял племянник и зять Монтесумы Куаутемок, который считался заклятым врагом испанцев и вдохновлял соотечественников на сопротивление ненавистным пришельцам. Благодаря своим способностям он сумел ликвидировать последствия слабого правления Монтесумы. Он снова беспощадно собирал дань с вассалов Мексики и разместил в пограничных городах своей империи сильные гарнизоны. Борьба против бледнолицых была объявлена «священной войной», смысл которой видели в сохранении веры в старых богов.

28 декабря 1520 года Кортес со своей внушительной армией отправился в Мексику. Он выбрал нелегкий, но зато безопасный путь через дикую сьерру. Только несколько раз его задержали мелкие перестрелки, но он безостановочно продвигался вперед мимо Тесмеллокана и Коатепека и в канун нового 1521 года подошел к озеру Тескоко и городу, носящему то же имя. Здесь Кортес разместил свою новую штаб-квартиру, откуда предпринимал рейды по всей территории вокруг озера. Уже были заняты Ишталалапан, Салтокан и другие небольшие города, когда, к радости главнокомандующего, из Тласкалы прибыли долгожданные бригантины.