Эрнан Кортес, будущий завоеватель Мексики, в молодости посвятил себя наукам и два года посещал университет в Саламанке, то есть он был очень хорошо образованным по меркам XVI века человеком. Однако пылкий характер и отвращение к однообразной жизни ученого заставили его взяться за оружие. В 1504 году Кортес отплыл с экспедицией, назначенной в Вест-Индию. Прибыв на Эспаньолу (Санто-Доминго), он попросил разрешения тамошнего наместника присоединиться к испанцам, воевавшим на острове Куба. Там Кортес показал столь блестящие примеры сообразительности, присутствия духа и непоколебимого мужества, что приобрел уважение и любовь начальников и простых солдат. Женитьба породнила его с наместником Кубы Диего де Веласкесом, который дал ему главное начальство над флотом всех земель, открытых к тому времени в регионе, который вскоре назовут Новой Испанией.
В 1519–1521 годах Кортес по собственной инициативе предпринял завоевание Мексики. Снарядив эскадру, он едва успел сняться с якоря, как враги оклеветали его перед наместником. Обманутый Веласкес приказал губернаторам Тринидада и Гаваны лишить Кортеса начальства над эскадрой и самого доставить живого или мертвого в столицу. Но любовь солдат, вооружившихся для защиты своего начальника, спасла Кортеса от неминуемой гибели.
19 февраля 1519 года экспедиция отправилась из Гаваны на 11 кораблях. На них находились 508 пехотинцев, 16 конных рыцарей, 13 аркебузников, 32 арбалетчика, 100 матросов и 200 рабов (кубинских индейцев и негров) в качестве слуг и носильщиков. Снаряжение включало 16 лошадей, 10 пушек и 4 малокалиберных фальконета. С этими силами Кортес решился завоевать страну, которая величиной превосходила все владения испанского короля.
После бурного плавания флот соединился у острова Косумель (Козумела). Там Кортес произвел смотр всему своему войску, сильной речью воспламенил мужество солдат, разрушил святилища туземцев, придя в ужас от их обрядов жертвоприношений, и начал вводить среди них христианскую веру. Один корабль под начальством Диего де Ордаса был отправлен к побережью Юкатана для рекогносцировки.
4 марта 1519 года экспедиция оставила Косумель и сделала первую высадку в устье реки Табаско. После упорного боя с местными жителями Кортес овладел одноименным городом и послал два отряда для преследования индейцев, отступивших в леса, а также для исследования самой страны, но отряды встретили сильное сопротивление и вскоре увидели около 40 000 индейцев, собравшихся для истребления дерзких пришлецев. Однако мужество и неустрашимость Кортеса, европейская тактика, огнестрельное оружие и страшный для местных жителей вид кавалерии даровали ему победу. Индейцы потеряли 800 человек убитыми, между тем как со стороны испанцев погибло два человека и 60 были ранены.
Табаско признал над собой власть короля Карла V.
После этого, сев снова на корабли, Кортес отправился вдоль берега и высадился в гавани Сан-Хуан-де-Улуа. Там его встретило посольство верховного правителя ацтеков, Монтесумы, с богатыми подарками и просьбами оставить его землю. Кортес отверг это предложение, убедив Монтесуму, что испанцы являются посланцами бога Кетцалькоатля, которые должны были прийти с моря и овладеть страной. Впрочем, некоторые современные исследователи полагают, что этот миф был сочинен самими испанцами уже после покорения Мексики, чтобы было красивое идеологическое обоснование жестоких завоеваний. В любом случае, Кортес усмирил мятеж своих недовольных его решениями воинов и, заключив союз с правителем области Семпоала, основал укрепленный город-порт Веракрус.
Следует отметить, что в Семпоалу Кортес вошел без боя. А потом на собрании вождей народа была объявлена война ацтекам, то есть бóльшую часть армии Кортеса теперь составили союзные племена тотонаков.
Получив таким образом надежную тыловую базу для дальнейших своих действий и известив Карла V о достигнутых успехах (в своем первом донесении, адресованном королю, он своей главной целью назвал «приобщение местных жителей к святой католической церкви»), Кортес двинулся вперед. При этом он уничтожил бóльшую часть своих кораблей – для того, чтобы солдатам оставалось только победить или умереть.
Первой целью Кортеса стало горное княжество Тласкала, постоянно враждовавшее с ацтеками. Испанцы разбили 50-тысячную армию храбрых тласкаланцев под начальством верховного вождя Шикотенкатла и 25 сентября 1519 года овладели их столицей. Дав там 20-дневный отдых войскам, Кортес жестоко наказал Чолулу – второй по величине город-государство Центральной Мексики, который, по приказанию Монтесумы, попытался истребить испанцев. Потом он пробрался по труднейшей дороге и явился 8 ноября 1519 года с 480 испанцами и 6000 своих индейских союзников под стены Мехико – города, насчитывавшего в те времена 120 000 домов.