После долгих раздумий Кортес решился дать противнику бой. Отступление в самом начале похода подорвало бы моральное состояние его людей и вдохновило индейцев. 25 марта 1519 года, в день Благовещения, члены экспедиции прослушали мессу, а затем бросились в бой. И хотя испанцам противостояли превосходящие силы аборигенов, они одержали победу. Индейцы, прежде не видевшие лошадей, в паническом страхе обратились в бегство, а всадники, возглавляемые лично Кортесом, с криками «Сантьяго!» устремились вслед за ними. На месте победы впоследствии была сооружена новая столица провинции, названная Санта-Мария-де-ла-Виктория.
Потери испанцев оказались незначительными. Жители Табаско, потерявшие несколько тысяч человек, заключили с испанцами мир. Вожди преподнесли подарки, и в их числе 20 индейских девушек, которых Кортес после крещения распределил среди своих капитанов. Одна из них, Марина, родила Кортесу сына, получившего в честь деда имя – дон Мартин Кортес и впоследствии ставшего командором рыцарского ордена в Яго…
Экспедиция продолжила путь. В Сан-Хуан-де-Улуа состоялась первая встреча с могущественным правителем Мексики Монтесумой. По рассказам, индейских послов можно было судить о величии и власти империи ацтеков. Идея покорить силой государство, в котором около двух миллионов воинов, отрядом из 600 человек должна была показаться чистейшим безумием. Завоевать Мексику можно было лишь с помощью политических и дипломатических средств, путем ловкого использования раскола, существовавшего внутри индейского народа.
Через неделю послы Монтесумы вновь прибыли в лагерь испанцев. Сотня носильщиков доставили подарки властителя завоевателям. К удивлению индейцев, Кортеса заинтересовал желтый металл, который добывался в горных рудниках. Сами индейцы называли золото «нечистотами богов».
С помощью драгоценных подношений Монтесума стремился заставить чужаков отказаться от плана захвата мексиканской столицы. Властитель не подозревал, что именно его богатые дары еще больше вдохновили испанцев на продвижение к источнику этих сокровищ. Эрнан Кортес, прежде чем двинуться в глубь Мексики, заложил на побережье поселок – Вилья-де-ла-Вера-Крус. Для того чтобы соблюсти хотя бы видимость законности, Кортес возложил все полномочия на назначенный им самим городской совет и попросил об отставке с должности главнокомандующего. Власть губернатора Диего Веласкеса сменила власть совета Веракруса. Кортес стал верховным судьей и генерал-капитаном.
В своем решении пробиться к таинственной столице мексиканской империи Кортес нашел неожиданных, а потому столь желанных союзников в лице тотонаков, врагов мексиканцев. Индейцы из этого племени предложили Кортесу посетить их столицу Семпоаллу.
Для того чтобы еще прочнее привязать к себе тотонаков, Кортес приказал захватить пятерых мексиканских сборщиков налогов. При этом он вел двойную игру, поскольку приказал своим людям тайно освободить ацтекских чиновников и отправить их к Монтесуме с дружественным посланием. Таким образом, Кортес снискал расположение тотонаков, а с другой стороны, удостоился благодарности мексиканцев, которые не подозревали о коварстве испанца.
Но конкистадору нужно было заручиться поддержкой еще и испанского короля, чтобы избежать возможных санкций со стороны Веласкеса. Кортес отказался от полагавшейся ему пятой части всей завоеванной до тех пор добычи и сумел уговорить солдат отказаться от своей доли в пользу короля.
В июле 1519 года лучший корабль эскадры при попутном ветре отплыл в Испанию. Для Эрнана Кортеса прием его посланников при дворе оказался триумфальным. Король выразил свою благодарность и вместе с придворными восхищался произведениями искусства Нового Света. Король узаконил деятельность конкистадора; одновременно он отдал распоряжение снарядить три корабля в помощь Кортесу.
16 августа 1519 года испанские завоеватели вместе с тотонаками выступили в направлении мексиканской столицы Теночтитлана. У крутых склонов Кордильер был разбит лагерь.
На четвертый день отряд наконец вошел в горы. Начался крутой подъем к укрепленному городу, который Диас в своих записках называет Сокочима. К нему вело две тропы, вырубленные в скале в виде лестниц и очень удобные для обороны. Однако местный касик получил от Монтесумы приказ пропустить испанцев.
Преодолев перевал, конкистадоры вступили на земли враждебно настроенных племен. Как сообщает Берналь Диас, первое столкновение с главными силами тласкаланцев произошло 2 сентября 1519 года, а через три дня разыгралось еще одно крупное сражение. Кортес утверждал в своих письмах королю, что индейцев было 139 тысяч. Битва происходила на равнине, где и конница, и артиллерия могли развернуться. Тласкаланцы атаковали гуртом, и артиллерия косила их, как траву, а получившие боевую закалку испанские солдаты врывались в толпу неприятеля подобно римским легионерам. Однако вскоре у испанцев осталась всего дюжина лошадей, победу же Кортесу принесли острые клинки пехотинцев.
Впоследствии тласкаланцы нападали небольшими отрядами, которые состязались между собой за честь пленить живого испанца. Но окрестные вожди уже начинали приходить в лагерь с мирными предложениями.
В это время к Кортесу явилось еще одно посольство от Монтесумы – шесть вождей со свитой из двухсот человек, которые принесли в подарок Кортесу золото, поздравления с победой и, что куда важнее, весть о том, что Монтесума готов не только стать вассалом испанского короля, но и платить ежегодную дань при условии, что испанцы не вступят в столицу Мексики. Это была одновременно и взятка, и сделка. Таким образом, Кортес получил возможность вести тонкую игру. Он все еще не доверял тласкаланцам и признавал, что «продолжал обхаживать и тех, и других, тайком благодаря каждую сторону за совет и делая вид, будто испытывает к Монтесуме более теплые чувства, нежели к тласкаланцам, и наоборот».
Вступив в Тласкалу, Кортес не только завоевал тридцатитысячный город, но и весь округ, «девяносто лиг в окружности», поскольку Тласкала была столицей страны, которую можно было назвать республикой. Сам город, по словам Кортеса, «более крупный, чем Гранада, и гораздо лучше укрепленный», лежал в низине среди холмов, а некоторые храмы стояли в окружавших столицу горах. В Тласкале Кортес собрал сведения о мексиканской столице и о самих мексиканцах. Тласкаланцы сообщили ему, сколько подъемных мостов на дамбах и даже какова глубина озера. Они оценивали численность мексиканских армий одного только Монтесумы в 150 тысяч воинов. Тласкаланцы были уверены в том, что испанцы – их единственная надежда в борьбе против Монтесумы, поэтому Кортес получил поддержку всей страны.
12 октября 1519 года испанская армия, усиленная 5000 тласкаланцами, выступила в находящуюся в 40 километрах Чолулу, которая считалась верным союзником Теночтитлана. В этом городе находилось множество роскошных теокалли. Здесь процветали искусства и ремесла.
Утром 13 октября испанцев встретила процессия жителей Чолулу. Чужеземцев, которых со дня появления считали теулями (богами), окурили ароматом растительной смолы. По просьбе вождей индейцы из вспомогательных отрядов Кортеса разбили лагерь вне города, в то время как сами испанцы были расквартированы в самом Чолулу. Однако Кортес подозревал, что им готовят ловушку.
Он пригласил к себе местных вождей, сделав вид, что назавтра собирается покинуть город, и попросил их выделить 2000 таманов (носильщиков). Вожди охотно согласились.
Рано утром во дворе дома, где жили испанцы, появились носильщики, а также местные вожди, которых пригласили для прощания. Кортес призвал вождей к себе и обвинил их в заговоре. По сигналу в город вошли тласкаланцы. Начались поджоги и всеобщее разграбление города. Весть о жестоком наказании Чолулы распространилась по всем провинциям империи ацтеков. Страхи Монтесумы получили подтверждение, властитель Мексики решил принять в столице конкистадора.
1 ноября 1519 года испанцы в строгом походном порядке выступили в направлении столицы Мексики. Теночтитлан, который называли «Венецией ацтеков», произвел грандиозное впечатление на европейцев, но к изумлению добавилось все возрастающее беспокойство, ибо, по выражению Берналя Диаса, «перед нами был большой город Мехико, а нас было менее 400 солдат». Кортес понимал, что в случае разрушения мостов город превратится для его отряда в ловушку. Поэтому одной из первых его задач стало строительство четырех бригантин, которые сделали бы его не зависимым от дорог, идущих по дамбам.
Монтесума приветствовал чужеземцев поклоном. Затем произошел традиционный обмен подарками. В сопровождении торжественной процессии испанцы прошли ко дворцу отца Монтесумы Асаякатля, где должен был состояться прием.
Кортес использовал как политические, так и военные средства для осуществления своих планов. В Веракрусе индейцы убили нескольких испанцев, в том числе командира Эскаланте. Поэтому 14 ноября 1519 года Кортес приказал арестовать своего гостеприимного хозяина Монтесуму прямо в его дворце, обвинив властителя в организации нападения в Веракрусе.
В своем докладе Карлу V Кортес представил свои насильственные действия как меру, необходимую для обеспечения безопасности испанцев и для соблюдения интересов короля. Плененный император служил гарантом безопасности его солдат, ведь в этом авторитарном государстве никто не решился бы предпринять что-либо против европейцев без санкции Монтесумы.
Следующим шагом Кортеса стала организация официального отречения Монтесумы от престола. В декабре 1519 года в присутствии высших персон империи был проведен формальный акт принесения присяги на верность испанскому монарху, ввиду отсутствия представленному персоной Эрнана Кортеса. Подчинение страны верховной власти Карла V было торжественно заверено нотариусом.
После перехода власти к Кортесу Монтесуме ничего не оставалось, как подарить сокровища отца чужеземцам. Индейцы ценили золото лишь в виде искусных украшений, испанцы же переплавляли драгоценные произведения искусства в слитки и ставили на них королевское клеймо.