На пути в Мексику его враждебно встретили тласкаланцы — храброе, независимое племя. Завязалась ожесточенная битва, длившаяся несколько дней, в которой Кортес потерял две лошади, но 5 сентября 1519 года он одержал над ними решительную победу благодаря своим пушкам. Когда же дружественные Кортесу индейцы сообщили тласкаланцам, что испанцы враги Монтесумы, те заключили с ним союз в течение всего похода.
Затем Кортес отправился дальше, продолжая притворяться другом Монтесумы. Вступив в сопровождении шести тысяч союзных тласкаланцев в большой город Холулу, славившийся своими исполинскими храмами, он узнал, что Монтесума устроил ему западню. Сначала предполагалось принять испанцев ласково, а затем, когда они оставят город, напасть на них врасплох. Но Кортес предупредил ацтеков. Когда вожди и знатные сановники города собрались перед квартирой Кортеса, испанцы внезапно встретили их ружейными выстрелами, а затем бросились на них и перебили всех. В то же время тласкаланцы рассыпались по городу и занялись грабежом, пока Кортес наконец не остановил их. Здесь испанцы впервые познакомились с ужасным обычаем ацтеков приносить в жертву людей. В Холуле находилось около четырехсот огромных жертвенных башен, кругом них построены были крепкие клетки, в которых откармливались для жертвоприношения мужчины и мальчики. Возмущенные испанцы сожгли все эти храмы, разрушили эти человеческие стойла и освободили несчастных жертв.
Кортес отправился дальше и, перейдя горный хребет, спустился в мексиканскую долину, среди которой находилась столица Теночтитлан, окруженная водой, подобно Венеции. Испанцы не ожидали встретить здесь такого могущества и такой высокой культуры и с изумлением вступили в Мексику 9 ноября 1519 года.
Сам Монтесума вышел им навстречу и торжественно приветствовал их. По его приказанию испанцам отвели большой дворец покойного царя Ахаякатля, и первой заботой Кортеса было укрепиться в этом замке.
В течение восьми дней Кортес вел переговоры с Монтесумой с целью заставить его признать себя вассалом испанского короля. Заметив, каким высоким почетом Монтесума пользовался среди своего народа, оказывавшего ему почти божеские почести, Кортес решил захватить его в плен и держать у себя в качестве заложника. Предлогом к этому насилию послужило изменческое нападение на испанцев одного наместника, совершенное вскоре после высадки их на берег. Кортес отправился в царский дворец в сопровождении надежных воинов и принудил мексиканского императора переселиться во дворец испанцев. Монтесуме оказывали здесь царские почести и дозволили находиться в постоянных сношениях с народом, полновластным повелителем которого он продолжал оставаться.
Кортес приказал произвести судебное расследование по поводу упомянутого предательского нападения на испанцев. Виновный в этом деле наместник был приговорен к смерти и казнен во дворце испанцев. А на Монтесуму, как зачинщика заговора, в наказание надели цепи на время. После этого унижения Кортес предоставил повелителю ацтеков снова вернуться в свой дворец, но униженный властелин предпочел остаться у испанцев и вместе со своими вельможами принял присягу на верность испанцам. Затем Монтесума объявил, что народные пророчества сбылись, и закончил речь словами: «Поэтому повинуйтесь отныне великому королю Карлу, как вашему государю, и его генералу, посланному им взамен себя. Платите ему подати так же, как вы платили мне, и служите ему, как служили мне».
Таким образом испанцы достигли цели: они сделались господами страны и, объезжая царство с туземными чиновниками, собирали дань, нигде не встречая сопротивления, и вернулись в столицу нагруженные золотом и серебром. К этой дани Монтесума прибавил много драгоценностей из собственных сокровищ.
«Эти сокровища, — писал Кортес королю испанскому Карлу, — помимо стоимости самого золота, неоценимы как произведения искусства. Ни у одного государя в мире нет подобных вещей. Все, что Монтесуме приходилось видеть на земле или добыть из глубины морской, художественно воспроизводилось по его приказанию из золота, серебра, драгоценных каменьев и дорогих разноцветных перьев. Многие вещи выполнены по его приказанию по моим рисункам и в европейском вкусе, например: распятие, медальоны и ожерелья. Кроме того, Монтесума подарил мне множество бумажных тканей и необыкновенной красоты, великолепные обои для церквей и жилых домов, одеяла из нежной кроликовой шерсти и двенадцати прекрасных сарабаканов, метательных трубок».
Испанцы утопали в роскоши. Для довершения победы недоставало только одного — обращения индейцев в христианство. Но христианство нельзя было вводить насильно: испанцы старались убедить Монтесуму и знатных вельмож в жестокости языческой веры ацтеков. Но в то время как Кортесу, по-видимому, не грозила никакая опасность со стороны покоренных индейцев, ему пришлось вдруг защищаться против испанцев.