Потери испанцев оказались незначительными. Жители Табаско, потерявшие несколько тысяч человек, заключили с испанцами мир. Вожди преподнесли подарки, и в их числе 20 индейских девушек, которых Кортес после крещения распределил среди своих капитанов. Одна из них, Марина, родила Кортесу сына, получившего в честь деда имя дон Мартин Кортес и впоследствии ставшего командором рыцарского ордена в Яго…
Экспедиция продолжила путь. В Сан-Хуан-де-Улуа состоялась первая встреча с могущественным правителем Мексики Монтесумой. По рассказам индейских послов можно было судить о величии и власти империи ацтеков. Идея покорить силой государство, в котором около двух миллионов воинов, отрядом из 600 человек должна была показаться чистейшим безумием. Завоевать Мексику можно было лишь с помощью политических и дипломатических средств, путем ловкого использования раскола, существовавшего внутри индейского народа.
Через неделю послы Монтесумы вновь прибыли в лагерь испанцев. Сотня носильщиков доставила подарки властителя завоевателям. К удивлению индейцев, Кортеса заинтересовал желтый металл, который добывался в горных рудниках. Сами индейцы называли золото «нечистотами богов».
С помощью драгоценных подношений Монтесума стремился заставить чужаков отказаться от плана захвата мексиканской столицы. Властитель не подозревал, что именно его богатые дары еще больше вдохновили испанцев на продвижение к источнику этих сокровищ. Изделия из золота могли предотвратить опасность, грозящую Мексике, не больше, чем заклинания магов и чародеев, вновь и вновь посылаемых Монтесумой.
Эрнан Кортес, прежде чем двинуться в глубь Мексики, заложил на побережье поселок — Вилла-де-ла-Вера-Крус. Для того чтобы соблюсти хотя бы видимость законности, Кортес возложил все полномочия на назначенный им самим городской совет и попросил об отставке с должности главнокомандующего. Власть губернатора Диего Веласкеса сменила власть Совета Веракруса. Для видимости некоторое время шло обсуждение, затем Кортес вновь предстал перед Советом, где ему объявили, что им не удалось найти более достойной кандидатуры на пост руководителя экспедиции, чем он. Кортес стал верховным судьей и генерал-капитаном. Однако, чтобы это решение обрело законную силу, необходимо было получить одобрение короля Испании. Эрнан Кортес использовал свой дар красноречия, чтобы переманить на свою сторону сторонников Веласкеса, которых в его отряде оказалось немало.
В своем решении пробиться к таинственной столице мексиканской империи Кортес нашел неожиданных, а потому столь желанных союзников в лице тотонаков, врагов мексиканцев. Индейцы из этого племени предложили Кортесу посетить их столицу Семпоаллу.
Для того чтобы еще прочнее привязать к себе тотонаков, Кортес приказал захватить пятерых мексиканских сборщиков налогов. При этом он вел двойную игру, поскольку приказал своим людям тайно освободить ацтекских чиновников и отправить их к Монтесуме с дружественным посланием. Таким образом, Кортес снискал расположение тотонаков, а с другой стороны, удостоился благодарности мексиканцев, которые не подозревали о коварстве испанца.
Но конкистадору нужно было заручиться поддержкой еще и испанского короля, чтобы избежать возможных санкций со стороны Веласкеса. Кортес отказался от полагавшейся ему пятой части всей завоеванной до тех пор добычи и сумел уговорить солдат отказаться от своей доли в пользу короля.
В июле 1519 года лучший корабль эскадры при попутном ветре отплыл в Испанию. Для Эрнана Кортеса прием его посланников при дворе оказался триумфальным. Король выразил свою благодарность и вместе с придворными восхищался произведениями искусства Нового Света. Король узаконил деятельность конкистадора; одновременно он отдал распоряжение снарядить три корабля в помощь Кортесу.
16 августа 1519 года испанские завоеватели вместе с тотонаками выступили в направлении мексиканской столицы Теночтитлана. У крутых склонов Кордильер был разбит лагерь.
На четвертый день отряд наконец вошел в горы. Начался крутой подъем к укрепленному городу, который Диас в своих записках называет Сокочима. К нему вели две тропы, вырубленные в скале в виде лестниц и очень удобные для обороны. Однако местный касик получил от Монтесумы приказ пропустить испанцев.
Следующие три дня испанцы шли по «пустынной местности, необитаемой по причине ее скудости, недостатка воды и сильных холодов». Перейдя пустыню, они добрались до цепочки холмов. Здесь, на перевале, расположилось маленькое хранилище идолов, «похожее на придорожную часовню», обложенную аккуратно собранными в штабеля вязанками дров. Кортес назвал это место Пуэрто-де-ла-Ленья (Порт хвороста). Вскоре армия добралась и до крупного города, каменные дома которого, выбеленные известью, сверкали на солнце так ярко, что чужеземцам вспомнился юг их родной Испании. Берналь Диас пишет, что они нарекли город Кастильбланко (Белая крепость). Теперь он называется Саулта. И брат Бартоломео — глава священников отряда, сделавший все, что можно для распространения веры в городах и деревнях тотонакских индейцев, не позволил установить тут крест: его поразил размах жертвоприношений. Здесь было тринадцать теокалли (индейских храмов) с непременными грудами черепов в каждом. Берналь Диас оценил количество принесенных здесь в жертву людей в сто с лишним тысяч.
Кортесу были нужны союзники, а поскольку семпоальцы заверили его в дружеских намерениях тласкаланцев, чьи земли лежали впереди, Кортес выслал четырех индейцев вперед в качестве послов, а сам выступил в город Ихтакамахчитлан. Спустя три дня отряд двинулся через долину в горы.
Преодолев перевал, конкистадоры вступили на земли враждебно настроенных племен. Последующие события Берналь Диас описывает так: «Две армии, числом тысяч около шести, вышли им навстречу с громкими кличами и барабанным боем. Дуя в трубы, они пускали стрелы, метали копья и бились с незаурядной отвагой». Редкая битва у туземцев начиналась без противостояния — и у Кортеса было время выказать знаками свои мирные намерения и даже объясниться с индейцами через переводчика. Но в конце концов те бросились в атаку, и на сей раз сам Кортес первым выкрикнул старый боевой клич «Сантьяго!» Во время первого натиска было убито много индейцев, включая трех вождей. Затем они отступили в лес, где вождь тласкаланцев Хикотен-катль ждал в засаде с сорока тысячами воинов. Местность была пересеченной, чтобы с пользой применить кавалерию, но когда испанцы выбили индейцев на открытый участок, положение изменилось, и Кортес смог ввести в бой шесть своих пушек. Но даже и с пушками сражение длилось до заката солнца. Индейцы во много раз превосходили численностью испанцев и их союзников, поскольку под началом Хикотенкатля было пятеро вождей, каждый из которых командовал десятью тысячами воинов.
Как сообщает Берналь Диас, первое столкновение с главными силами тласкаланцев произошло 2 сентября 1519 года, а через три дня разыгралось еще одно крупное сражение. Кортес утверждал в своих письмах королю, что индейцев было 139 тысяч. Битва происходила на равнине, где и конница, и артиллерия могли развернуться. Тласкаланцы атаковали гуртом, и артиллерия косила их, как траву, а получившие боевую закалку испанские солдаты врывались в толпу неприятеля подобно римским легионерам. Однако вскоре у испанцев осталась всего дюжина лошадей, победу же Кортесу принесли острые клинки пехотинцев. Кроме того, на этот раз в стане тласкаланцев произошел раскол: двое военачальников Хикотенкатля отказались выступить вместе с ним. В итоге четырехчасовая битва завершилась полным разгромом индейцев.
«Мы вознесли благодарность всевышнему», — пишет Берналь Диас. Испанцы потеряли всего одного солдата, хотя шестьдесят было ранено. Но раны не волновали конкистадоров.
Впоследствии тласкаланцы нападали небольшими отрядами, которые состязались между собой за честь пленить живого испанца. Но окрестные вожди уже начинали приходить в лагерь с мирными предложениями. Спустя два дня после битвы в лагере появились пятьдесят индейцев. Они предлагали солдатам плоские лепешки из кукурузной муки, индеек и вишни. Кортеса предупредили, что это шпионы, да он и сам заметил, что посланцы интересуются расположением оборонительных постов, и приказал схватить их. На допросе они признались, что пришли на разведку с целью подготовить ночное нападение. Отрубив им кисти рук, Кортес отправил их обратно в Тласкалу и стал готовиться к отражению атаки.
Ночью лагерь штурмовали примерно десять тысяч воинов. Жрецы убедили Хикотенкатля, что по ночам доблесть оставляет испанцев. На его беду это не соответствовало действительности — Кортес вывел свое войско на простор кукурузных полей, где и встретил индейцев. Тласкаланцы, непривычные к ночному бою, были быстро разгромлены, после чего вождь не только заверил испанцев в вечной дружбе, но и пригласил их вступить в город; при этом еще пожаловался на постоянный гнет Монтесумы.
