Обогнув Юкатан, он направился к большому городу Табаско, где после победоносного сражения собрал более подробные сведения о могущественном царстве мексиканцев.
21 апреля 1519 года он высадился с своим войском на том месте, где ныне находится город Веракруц, и здесь впервые встретился с ацтеками, индейскими племенами, поработившими в то время все мексиканские народы.
Прибрежные жители приняли Кортеса дружелюбно; от них он получил первое известие о могущественном повелителе мексиканцев Монтезуме, резиденция которого находилась на плоскогорье внутри страны; прибрежная же область управлялась наместником. Вместе с тем он узнал, что страна изобилует золотом.
Выразив желание повидаться с наместником, он устроил на берегу укрепленный лагерь, расположил на ближней возвышенности пушки и стал спокойно ожидать прибытия наместника. Тем временем туземцы густыми толпами спешили к лагерю, чтобы взглянуть на чудесных иноземцев. Они явились с фруктами, овощами, цветами, дичью и разными съестными припасами, приготовленными по способу туземцев, а также с золотыми вещами и другими украшениями. Некоторые из них они дарили, а другие обменивали на товары испанцев. Сам лагерь имел вид оживленной ярмарки, среди которой кипела пестрая толпа туземцев всех возрастов.
На третий день явился наместник с подарками для испанцев. Они состояли из десяти тюков самого тонкого хлопка, разных плащей и мантий из перьев чудесной работы и ивовой корзины, наполненной золотыми изделиями; все это было сделано с расчетом поразить испанцев богатством и искусством мексиканцев.
Кортес, с своей стороны, также вручил наместнику подарки для передачи Монтезуме, состоявшие из красивого креста с богатой резьбой, ярко-алой суконной шапки с золотой медалью, изображавшей св. Георгия с драконом, и множество стеклянных ожерельев и браслетов, которые ценились индейцами, не знавшими стекла, наравне с настоящими драгоценными камнями. Затем Кортес объявил, что имеет от своего короля поручение к Монтезуме, и просил осведомиться, когда его величеству благоугодно будет его принять.
Обе стороны наблюдали друг за другом с большим интересом и любопытством.
Кортес заметил, что один из индейцев срисовывал на холсте одежду и вооружение испанцев. То были известные гиероглифы ацтеков.
Когда Кортесу сообщили, что эти замысловатые знаки и фигуры являются донесением Монтезуме, он решил показать индейцам свое войско в особенно выгодном свете. Кортес приказал своей коннице выстроиться на берегу, и лошади испанцев вызвали необычайное изумление индейцев, впервые увидевших таких больших домашних животных. С изумлением следили мексиканцы за смелыми и быстрыми движениями маленького отряда конницы, состоявшего всего из семнадцати всадников; они были поражены блеском мечей и резкими звуками сигнальных рожков. В то же время Кортес приказал стрелять из орудий.
Когда индейцы увидели дым и изрыгаемые этими ужасными орудиями массы огня, сопровождаемые свистом ядер, превращавших могучие деревья в щепы, их охватил ужас. Старое народное предание гласило, что с восточного моря прибудут к ним на волшебных судах бледнолицые боги ацтеков, а эти чужестранцы были бледнолицы и обладали, подобно богам, снарядами, производившими гром и молнию!
На счастье Кортеса и его спутников, ацтеки верили в осуществление этого пророчества, и это обстоятельство очень облегчило Кортесу его задачу. Князья ацтеков были до того потрясены этим событием, что не знали, как отнестись к пришельцам.
Испанцы понимали, что имеют здесь дело с опасным врагом. Перед ними находились уже не нестройные толпы дикарей Антильских островов, а правильно организованное войско. Одежда солдат состояла из плотной бумажной ткани, непроницаемой для легких стрел. Кроме того вожди носили деревянные шлемы, обложенные серебром и разукрашенные перьями, наручники и набедренники, а грудь была покрыта золотыми или серебряными дощечками. Войско делилось на корпуса в восемь тысяч человек, а корпус на роты в триста или четыреста человек. Оружие состояло из меча, копья, булавы, лука, стрел и метательных снарядов, которыми мексиканцы владели в совершенстве.
Силы Кортеса состояли всего из четырехсот солдат, семнадцати человек конницы, десяти тяжелых и четырех легких орудий; с такими ничтожными силами он не решался выступить против могучего властелина ацтеков, в расположении которого находились сотни тысяч человек. Но Кортес скоро проведал, что в государстве Монтезумы не все обстоит благополучно; многие побежденные племена готовы были воспользоваться первым случаем, чтобы избавиться от ига ацтеков, а другие находились с ацтеками в открытой вражде. Кортес решил воспользоваться этим обстоятельством; он очень нуждался в союзниках и мало-помалу приобрел их.
Первыми к нему примкнули тотонаки, прибрежное племя. Здесь близ Семпоалла он основал город и, провозгласив себя главным начальником войск и судьей этой новой колонии, послал посольство к королю в Испанию с просьбой утвердить его в этом звании. Оставив в городе гарнизон, Кортес с войском направился в Мексику.
На пути в Мексику его враждебно встретили тласкаланцы – храброе, независимое племя. Завязалась ожесточенная битва, длившаяся несколько дней, в которой Кортес потерял две лошади; но 5 сентября 1519 года он одержал над ними решительную победу благодаря своим пушкам. Когда же дружественные Кортесу индейцы сообщили тласкаланцам, что испанцы враги Монтезумы, те заключили с ним союз в течение всего похода.
Затем Кортес отправился дальше, продолжая притворятся другом Монтезумы. Вступив в сопровождении шести тысяч союзных тласкаланцев в большой город Холулу, славившийся своими исполинскими храмами, он узнал, что Монтезума устроил ему западню. Сначала предполагалось принять испанцев ласково, а затем, когда они оставят город, напасть на них врасплох. Но Кортес предупредил ацтеков. Когда вожди и знатные сановники города собрались перед квартирой Кортеса, испанцы внезапно встретили их ружейными выстрелами, а затем бросились на них и перебили всех. В то же время тласкаланцы рассыпались по городу и занялись грабежом, пока Кортес наконец не остановил их. Здесь испанцы впервые познакомились с ужасным обычаем ацтеков приносить в жертву людей. В Холуле находилось около четырехсот огромных жертвенных башен, кругом них построены были крепкие клетки, в которых откармливались для жертвоприношения мужчины и мальчики. Возмущенные испанцы сожгли все эти храмы, разрушили эти человеческие стойла и освободили несчастных жертв.
Кортес отправился дальше и, перейдя горный хребет, спустился в мексиканскую долину, среди которой находилась столица Теночтитлон, окруженная водой, подобно Венеции. Испанцы не ожидали встретить здесь такого могущества и такой высокой культуры и с изумлением вступили в Мексику 9 ноября 1519 г.
Сам Монтезума вышел им навстречу и торжественно приветствовал их. По его приказанию испанцам отвели большой дворец покойного царя Ахаякатля, и первой заботой Кортеса было укрепиться в этом замке.
В течение восьми дней Кортес вел переговоры с Монтезумой, с целью заставить его признать себя вассалом испанского короля. Заметив, каким высоким почетом Монтезума пользовался среди своего народа, оказывавшего ему почти божеские почести, Кортес решил захватить его в плен и держать у себя в качестве заложника. Предлогом к этому насилию послужило изменческое нападение на испанцев одного наместника, совершенное вскоре после высадки их на берег. Кортес отправился в царский дворец в сопровождении надежных воинов и принудил мексиканского императора переселиться во дворец испанцев. Монтезуме оказывали здесь царские почести и дозволили находиться в постоянных сношениях с народом, полновластным повелителем которого он продолжал оставаться.