Эрнандо Кортес родился в 1485 г. в Меделлине, небольшом городе в провинции Эстремадура на западе Испании. С детства он отличался воинственным духом, смышленостью и остротой ума. Отец хотел отдать его в школу законоведов. Однако у молодого кабальеро были совсем другие планы. Проявляя особую склонность к карьере военного, он воспользовался представившейся возможностью и в 1504 г. отплыл в Новый Свет. Спустя семь лет Кортес присоединился к Диего Веласкесу и его беспощадным конкистадорам, участвуя в жесточайшей колонизации Кубы. Вскоре он стал приближенным Веласкеса и его секретарем. Однако затем Кортес выразил принципиальное несогласие с полубезумной и кровопролитной политикой губернатора ив 1518 г. попытался привлечь внимание правящего совета Испаньолы к жестоким действиям Веласкеса. Кортес и его сторонники были тотчас арестованы, однако ему удалось бежать и воспользоваться правом убежища в церкви. Здесь два конкистадора и устроили жаркий диспут, после чего Кортесу было пожаловано имение с пахотными землями неподалеку от Сантьяго, и он на какое-то время предался заботам сельской жизни.
Однако вдохновленный достигшими Кубы известиями об открытии в Новой Испании (так конкистадоры окрестили Американский континент) огромной неведомой империи, Кортес решил отправиться на покорение новых земель. Главными движущими мотивами для него были золото, слава и обращение язычников-туземцев в римско-католическую веру. Особенно будоражащими воображение слухи стали после возвращения в 1517 г. с Юкатана испанской экспедиции во главе с Эрнандо де Кордова. Его судно, отплывшее от берегов Кубы, держа курс на Багамские острова, было унесено штормом, и вскоре конкистадор со своими сподвижниками оказались у берегов Юкатана. Здесь испанцев ожидал весьма негостеприимный прием со стороны местных жителей, по-видимому, воинов майя, вооруженных куда лучше, чем туземцы, с которыми испанцам доводилось прежде сталкиваться в Вест-Индии. Более того, они умели строить каменные здания и храмы, чего испанцы не видели ни на одном из островов Вест-Индии. Любопытнее всего, что Кордова придерживался мнения, что «это и были знаменитые Семь Городов» — факт, который не мог остаться незамеченным со стороны губернатора Кубы Диего Веласкеса и его молодого секретаря Эрнандо Кортеса.
1 мая 1518 г. с Кубы к берегам Юкатана отправилась вторая экспедиция под командой Хуана де Грихальва. Непрошеных гостей ожидал столь же недружелюбный прием со стороны местных жителей — майя; тем не менее Грихальве удалось пробиться в глубь полуострова и достичь земель современной провинции Табаско на берегу залива Кампече, неподалеку от местонахождения крупного города майя — Комалькалько. Затем он отправился далее к северу вдоль побережья залива и открыл два небольших острова, лежащих неподалеку от берега. Один из них он назвал Исла де лос Сакрифисиос[22], поскольку испанцы обнаружили на нем бесчисленные скелеты и залитый кровью храм, в котором явно совершались человеческие жертвоприношения. Практика таких жертвоприношений была обнаружена в Новом Свете впервые.
Не находя себе места после таких сообщений, Кортес решил как можно скорее снарядить миссию в Новую Испанию. Он собрал целый флот: 11 судов, 100 корабельных мастеров, боцманов и членов команды, отряд из 500 воинов, 16 коней и уйму всевозможного оружия и доспехов, и все это — без ведома Веласкеса. Несмотря на запоздалые попытки губернатора отменить экспедицию и не позволить ей покинуть Кубу, 18 февраля 1519 г. флот конкистадоров отплыл с мыса Сан-Антонио, взяв курс на Юкатан. После нескольких победоносных стычек с майя Кортес отплыл в юго-западном направлении и 21 апреля 1519 г. достиг берегов Мексиканского залива. С помощью и при активном участии местных жителей он выстроил довольно большое поселение, ставшее его базовым лагерем и убежищем на случай, если испанцам пришлось бы выдерживать многомесячную осаду. В наши дни на месте этого поселения вырос современный город Веракрус.