Сделавшись любимцем наместника, он занял видное положение и наконец был назначен начальником экспедиции, отправленной Веласкесом для исследования только что открытых берегов Мексики.
С величайшим рвением принялся Кортес за это дело, чтобы ускорить снаряжение этой экспедиции, он заложил свои имения и сумел добиться кредита у своих друзей, а затем, перед самым отплытием, стал даже перехватывать испанские торговые суда с целью увеличить свои силы.
В Тринидаде Седено узнал подробности этих странных действий молодого начальника. Он охотно простил Кортесу совершенное над ним насилие, потому что знал, что Кортес не простой морской разбойник. За отнятое судно и груз Седено получил от него надежные векселя, а когда узнал, какие огромные выгоды обещает это предприятие, решился даже участвовать в нем большой суммой денег. Матросы его охотно поступили на службу к Кортесу, и многие из пассажиров завербовались к нему в войско.
Молодому испанцу Педро Рамузио, которому Седено хотел доставить место писца, также предложили переменить перо на меч. Он стоял в раздумье перед главной квартирой начальника, у которой развевалось знамя. На черном бархатном фоне с золотым шитьем красовался вместо герба красный крест с синими и белыми полосами с латинской надписью: «Друзья! Последуем за Крестом! Кто верует, тот победит!» Рамузио вспомнил, что эта же надпись украшала святое знамя императора Константина, и мысленно перенесся в далекое прошлое. Но вдруг кто-то хлопнул его по плечу. Оглянувшись, он увидел пред собой старого воина.
— Не правда ли, это знамя внушает уважение, молодой человек? — обратился к нему воин. — Взгляни-ка, какая истина на нем написана. Наш военачальник прав. Мы отправляемся в неведомую даль покорять могущественное языческое царство не ради одного золота, у нас великая цель — распространить по всему Новому Свету веру Христову. Мы предпринимаем священный крестовый поход, в котором обязан участвовать каждый добрый христианин.
Рамузио кивнул головой.
— Согласен, молодой друг? — спросил старый воин. — Зачем ты приехал на Кубу? У тебя есть здесь друзья или родственники?
— Нет, я здесь совсем одинок и не знаю, что делать!
— Значит, ты покинул родину без цели, без плана и ищешь приключений? В таком случае Небо смилостивилось над тобой. Кортесу нужны солдаты, а при тебе есть меч. Поедем с нами, и ты не раскаешься. Положись на слово старого Жуана де Торреса.
Рамузио молчал.
— Я долго наблюдал за тобой, — продолжал старый воин. — У тебя на сердце какое-то горе. Поверь мне, походная жизнь разгонит всякую тоску! Я не знаю, почему ты покинул Кастилию, но в Новом Свете ты можешь начать новую жизнь. На острие своего меча ты можешь создать себе новую будущность! Неужели ты хочешь остаться здесь разводить сахарный тростник, потеть в канцелярии или работать в рудниках? Не лучше ли отправиться с нами в поход и, достигнув высоких почестей и чинов, вернуться в Испанию доблестным воином, увенчанным лаврами?
Эта речь старого воина не воодушевила молодого человека, и, когда тот наконец протянул ему руку со словами: «Ну, товарищ, так по рукам! Пойдем в лагерь!» — он медленно подал руку де Торресу и сказал:
— Жизнь не имеет для меня никакой цены, мне все равно, где расстаться с ней. Вы хотите распространять Евангелие — это высокая цель. Я следую за вами, ведите меня в лагерь.
— Не унывай! — воскликнул старый воин, взяв под руки рекрута. — Я готов держать пари, сын мой, что наше общество скоро оживит тебя!
Но наместнику показалось подозрительным усердие, с которым Кортес вел вооружение, равно как и образ действий его, благодаря которому он сделался любимцем офицеров и солдат. Поэтому он решил поставить во главе экспедиции другого человека. Проведав об этом, Кортес быстро собрался в путь, поднял паруса и уехал со всем своим войском. Только по прошествии многих месяцев в колонии были получены известия о первых успехах этой экспедиции.
Обогнув Юкатань, он направился к большому городу Табаско, где после победоносного сражения собрал более подробные сведения о могущественном царстве мексиканцев.
Двадцать первого апреля 1519 года он высадился со своим войском на том месте, где ныне находится город Веракрус, и здесь впервые встретился с ацтеками, индейскими племенами, поработившими в то время все мексиканские народы.
Прибрежные жители приняли Кортеса дружелюбно, от них он получил первое известие о могущественном повелителе мексиканцев Монтесуме, резиденция которого находилась на плоскогорье внутри страны, прибрежная же область управлялась наместником. Вместе с тем он узнал, что страна изобилует золотом.