Изменения произошли и в его личной жизни; в Сантьяго, в присутствии губернатора, Кортес отпраздновал свою свадьбу с Каталиной Суарес, происходившей из мелкопоместного дворянства Гранады.
За годы, проведенные на Кубе, Кортес многому научился. Он понял, что продажное испанское чиновничество играет главную роль в карьере колониста. О любезности и дипломатической ловкости будущего завоевателя говорит то обстоятельство, что, несмотря на случавшиеся время от времени любовные интрижки и другие эскапады, приводившие к стычкам с Веласкесом, он продолжал пользоваться благосклонностью своенравного наместника.
Веласкес назначил Кортеса главнокомандующим экспедиции в Центральную Америку. Эрнан без промедления приступил к снаряжению флота. Он заложил свои имения, занял деньги у нескольких богатых граждан Сантьяго, а когда его кредит был исчерпан, использовал кредиты, предоставленные его Друзьям. Репутация Кортеса, а также весть о богатстве вновь открытых стран заставили многих искателей приключений поспешить под его знамена. Было снаряжено шесть кораблей, более трехсот человек вызвалось принять участие в экспедиции.
Однако Веласкес хотел ограничить размеры экспедиции небольшим количеством участников и кораблей, а цели ее – продолжением открытий, чтобы затем самому приступить к колонизации страны. Размах приготовлений вызвал недовольство губернатора, и он отстранил Кортеса от командования экспедицией.
Кортес в этой непростой для него ситуации проявил способность быстро принимать решения, что впоследствии не раз спасало экспедицию от верной гибели. Несмотря на то что экипаж не был полностью укомплектован, а корабли недостаточно оснащены, Эрнан Кортес тайно отдал приказ поднимать паруса В полночь небольшая флотилия снялась с якоря. Кортес рисковал головой, лишь успех экспедиции мог спасти его.
18 ноября флот двинулся в Макаку, небольшой порт примерно в 80 километрах западнее Сантьяго. Здесь участники экспедиции считали себя недосягаемыми для погони наместника. В Тринидаде Кортес пополнил запасы и приказал поднять свой штандарт черного бархата, на котором были изображены красный крест, окруженный белыми и синими языками пламени, и надпись на латинском «1п Нос хщпо утсез» («С этим знаком побеждаю»). Под командованием Кортеса уже находились знатные и известные идальго, поэтому к экспедиции присоединялись все новые и новые люди. В конце концов в завоевании Мексики приняло участие около 2000 испанцев. С этим отрядом Кортес отправился в самый рискованный и трудный военный поход своего века.
10 февраля 1519 года эскадра взяла курс на мыс Сан-Антонио, выбранный в качестве места сбора. Экспедиция состояла из 11 старых судов. 18 февраля был взят курс на Юкатан. Солдат Берналь Диас дель Кастильо, описавший поход завоевателей, сообщал о своем 34-летнем главнокомандующем: «Что же касается внешности Кортеса, то он был привлекательным, статным и сильным. Лицо его имело пепельно-серый оттенок; оно было бы красивее, будь немного длиннее… Выражение лица едва ли свидетельствовало о веселом нраве. Его взгляд был большей частью серьезным, но он мог, когда хотел, придавать своим глазам большую любезность… Он был превосходным наездником, искусным в обращении с любым оружием, в сражении как в пешем, так и в конном строю, и, что самое главное, он обладал мужеством, которое не останавливалось ни перед чем.. Если Кортесом овладевала идея, то его уже невозможно было заставить отказаться от нее, в особенности в делах военных…»
Таков был человек, которому вверили себя испанские рыцари и которому довелось стать их предводителем в величайшей авантюре, о какой они не мечтали и в самых смелых своих фантазиях.
Флотилия, вышедшая в море при благоприятной погоде, затем попала в один из тех мощных ураганов, которые нередки в Карибском море в это время года Ее разметало во все стороны, и Кортес на своем флагманском судне «Капитанья» последним пришел к месту сбора – острову Косумель.
Наконец экспедиция достигла устья Рио-Табаско, или Рио-Грихальва, как эта река была названа в честь ее первооткрывателя. Испанцы заняли столицу провинции Табаско и вскоре пожалели, что пустились на подобную авантюру, поскольку к городу подошли многочисленные отряды индейцев.
После долгих раздумий Кортес решился дать противнику бой. Отступление в самом начале похода подорвало бы моральное состояние его людей и вдохновило индейцев. 25 марта 1519 года, в день Благовещения, члены экспедиции прослушали мессу, а затем бросились в бой И хотя испанцам противостояли превосходящие силы аборигенов, они одержали победу. Индейцы, прежде не видевшие лошадей, в паническом страхе обратились в бегство, а всадники, возглавляемые лично Кортесом, с криками «Сантьяго!» устремились вслед за ними. На месте победы впоследствии была сооружена новая столица провинции, названная Санта-Мария-де-ла-Виктория.
Потери испанцев оказались незначительными. Жители Табаско, потерявшие несколько тысяч человек, заключили с испанцами мир. Вожди преподнесли подарки, и в их числе 20 индейских девушек, которых Кортес после крещения распределил среди своих капитанов. Одна из них, Марина, родила Кортесу сына, получившего в честь деда имя дон Мартин Кортес и впоследствии ставшего командором рыцарского ордена в Яго…
Экспедиция продолжила путь В Сан-Хуан-де-Улуа состоялась первая встреча с могущественным правителем Мексики Монтесумой. По рассказам индейских послов можно было судить о величии и власти империи ацтеков. Идея покорить силой государство, в котором около двух миллионов воинов, отрядом из 600 человек должна была показаться чистейшим безумием. Завоевать Мексику можно было лишь с помощью политических и дипломатических средств, путем ловкого использования раскола, существовавшего внутри индейского народа.
Через неделю послы Монтесумы вновь прибыли в лагерь испанцев. Сотня носильщиков доставила подарки властителя завоевателям. К удивлению индейцев, Кортеса заинтересовал желтый металл, который добывался в горных рудниках. Сами индейцы называли золото «нечистотами богов».
С помощью драгоценных подношений Монтесума стремился заставить чужаков отказаться от плана захвата мексиканской столицы. Властитель не подозревал, что именно его богатые дары еще больше вдохновили испанцев на продвижение к источнику этих сокровищ. Изделия из золота могли предотвратить опасность, грозящую Мексике, не больше, чем заклинания магов и чародеев, вновь и вновь посылаемых Монтесумой.
Эрнан Кортес, прежде чем двинуться в глубь Мексики, заложил на побережье поселок – Вилла-де-ла-Вера-Крус. Для того чтобы соблюсти хотя бы видимость законности, Кортес возложил все полномочия на назначенный им самим городской совет и попросил об отставке с должности главнокомандующего. Власть губернатора Диего Веласкеса сменила власть Совета Веракруса Для видимости некоторое время шло обсуждение, затем Кортес вновь предстал перед Советом, где ему объявили, что им не удалось найти более достойной кандидатуры на пост руководителя экспедиции, чем он. Кортес стал верховным судьей и генерал-капитаном. Однако, чтобы это решение обрело законную силу, необходимо было получить одобрение короля Испании. Эрнан Кортес использовал свой дар красноречия, чтобы переманить на свою сторону сторонников Веласкеса, которых в его отряде оказалось немало.
В своем решении пробиться к таинственной столице мексиканской империи Кортес нашел неожиданных, а потому столь желанных союзников в лице тотонаков, врагов мексиканцев. Индейцы из этого племени предложили Кортесу посетить их столицу Семпоаллу
Для того чтобы еще прочнее привязать к себе тотонаков, Кортес приказал захватить пятерых мексиканских сборщиков налогов При этом он вел двойную игру, поскольку приказал своим людям тайно освободить ацтекских чиновников и отправить их к Монтесуме с дружественным посланием. Таким образом Кортес снискал расположение тотонаков, а с другой стороны, удостоился благодарности мексиканцев, которые не подозревали о коварстве испанца.