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