От местных индейцев Эрнан Кортес узнал о сказочно богатой Ацтекской империи, находившейся внутри материка. После этого отряд конкистадора сел на корабли и отправился на север, всё время держась вблизи мексиканского побережья. Кортес имел твёрдое намерение завоевать страну ацтеков. Испанцы высадились на берег в том месте, где впоследствии ими был основан город Веракрус.
Местные индейцы снабдили испанцев продовольствием и дали проводников. Чтобы предотвратить возможное бегство своих солдат, многие из которых опасались идти в неизвестную страну, Кортес приказал сжечь корабли. Теперь солдатам ничего не оставалась, как полностью повиноваться своему военачальнику.
Конкистадор внимательно изучил маршрут движения экспедиции, только после этого небольшое испанское войско выступило в поход к ацтекской столице Теночтитлану. Мексиканский правитель Монтесума радушно встретил иноземцев. Он прислал Эрнану Кортесу богатые подарки, надеясь, что после этого воинственно настроенные испанцы удалятся. Но получилось наоборот: золото лишь разожгло их алчность.
Испанских завоевателей поразило вооружение индейских воинов: деревянные палицы, утыканные острыми кусками обсидиана; деревянные мечи с вделанными в них полосками обсидиана, такими же примитивными были длинные копья, дротики, которые метали с помощью дощечек (атл-атла), пращи; для защиты служили плетёные из прутьев щиты, обтянутые кожей, и хлопчатобумажные панцири и штаны, пропитанные соляным рассолом.
По пути к ацтекской столице Кортес легко одержал победы над несколькими местными индейскими племенами, в том числе над многочисленными тласкаланами. Побеждённые индейские племена, недовольные правлением ацтеков, охотно присоединялись к конкистадору.
Однако жители города Чолулу оказали завоевателям сильное сопротивление, и Кортес приказал учинить над ними кровавую расправу. После такого урока индейские города, расположенные на пути к столице Монтесумы, больше не оказывали вооружённого сопротивления чужеземцам.
Успешному продвижению отряда завоевателей по территории огромной Ацтекской империи во многом способствовала легенда о белокожем, длиннобородом боге Кецалькоатле, который некогда научил ацтеков земледелию и государственному правлению. Ацтеки ждали возвращения Кецалькоатля и готовы были устроить ему торжественную встречу. Испанцы же своим внешним видом как нельзя лучше походили на легендарного индейского бога и его помощников.
Эрнан Кортес вошёл в мексиканскую столицу Теночтитлан и взял под стражу верховного жреца ацтеков Монтесуму. Тот слишком поздно понял всю опасность, которая исходила от испанцев для его отечества. Монтесума пытался помешать завоевателям войти в Теночтитлан, но его действия отличались удивительной для правителя непоследовательностью. Кроме того, воины ацтеков, равно как и других индейских племён, панически боялись огнестрельного оружия и лошадей завоевателей, о которых они до того не имели ни малейшего представления.
Монтесума признал над собой власть испанского короля и согласился выплачивать ежегодно огромную дань, в основном золотом. Ацтеки послушно подчинились такому решению своего верховного жреца. В считанные дни в руках Эрнана Кортеса и его солдат оказались огромные сокровища, о которых можно было только мечтать. Конкистадор приказал превратить дворец Монтесумы — Асаякатль в крепость, укрепив его пушками на случай восстания и нападения ацтеков.
Тем временем королевский наместник Кубы де Веласкес послал к мексиканским берегам карательную экспедицию под командованием Панфило де Нарваэса для расправы с непокорным Кортесом, нарушившим субординацию и превысившим свои полномочия. Войско Нарваэса состояло из 800 солдат при 72 пушках.
Эрнан Кортес был готов к такому повороту событий. Он оставил в Теночтитлане (современном Мехико, столице Мексики) 150 испанских солдат под командованием одного из своих офицеров де Альварадо, а с остальными 250 солдатами спешно выступил к Веракрусу, чтобы предупредить наступательные действия войска наместника Эспаньолы.
Ночью конкистадоры атаковали походный лагерь Панфило де Нарваэса и разбили противника. Нарваэс и большинство его воинов были захвачены в плен. Кортесу не стоило большого труда убедить пленников поступить к нему на службу.
Тем временем в стране ацтеков под руководством вождя Куаутемока вспыхнуло восстание против испанских завоевателей. Жители Теночтитлана были крайне возмущены жестокостью де Альварадо, оставшегося там за Кортеса. 20 июня 1520 года там началось восстание. Узнав об этом, конкистадор во главе испанского отряда и 800 воинов из союзного племени тласкаланцев поспешил к ацтекской столице. Верховный ацтекский жрец Монтесума был убит в схватке, много ацтекских воинов погибло при штурме дворца Асаякатля. Однако завоевателям, чтобы избежать истребления, пришлось оставить его дворец-крепость и сам город.
