После бурного плавания флот соединился у острова Косумель (Козумела). Там Кортес произвел смотр всему своему войску, красноречием воспламенил мужество солдат, разрушил святилища туземцев, придя в ужас от их обрядов жертвоприношений, и начал насаждать среди них христианскую веру. Один корабль под начальством Диего де Ордаса был отправлен к побережью Юкатана для рекогносцировки.
4 марта 1519 года экспедиция оставила Косумель и сделала первую высадку в устье реки Табаско. После упорного боя с местными жителями Кортес овладел одноименным городом и послал два отряда для преследования индейцев, отступивших в леса, а также для исследования самой страны, но отряды встретили сильное сопротивление и вскоре увидели около 40 000 индейцев, собравшихся для истребления дерзких пришельцев. Однако мужество и неустрашимость Кортеса, европейская тактика, огнестрельное оружие и страшный для местных жителей вид кавалерии, даровали ему победу. Индейцы потеряли 800 человек убитыми, между тем как со стороны испанцев погибло два человека и 60 были ранены.
После этого, сев снова на корабли, Кортес отправился вдоль берега и высадился в гавани Сан-Хуан-де-Улуа.
Следует отметить, что в Семпоалу, что примерно в 350 км от нынешнего Мехико, Кортес вошел без боя. А потом на собрании вождей народа была объявлена война ацтекам, то есть бóльшую часть армии Кортеса теперь составили союзные племена тотонаков.
Получив таким образом надежную тыловую базу для дальнейших своих действий и известив короля Карла V о достигнутых успехах (в своем первом донесении он своей главной целью назвал «приобщение местных жителей к святой католической церкви»), Кортес двинулся вперед. При этом он уничтожил значительную часть своих кораблей для того, чтобы у солдат остался только один выбор – победить или умереть.
Первой целью Кортеса стало горное княжество Тласкала, постоянно враждовавшее с ацтеками. Испанцы разбили 50-тысячную армию храбрых тласкаланцев (тласкальтеков) под начальством Верховного вождя Шикотенкатла и 25 сентября 1519 года овладели их столицей. Дав там двадцатидневный отдых войскам, Кортес жестоко наказал Чолулу – второй по величине город-государство Центральной Мексики, который, по приказанию Монтесумы, попытался истребить испанцев.
Потом Кортес пробрался по труднейшей дороге и явился 8 ноября 1519 года с 480 испанцами и 6000 своих индейских союзников под стены Теночтитлана (Мехико) – города, насчитывавшего в те времена 120 000 домов.
Главный город, осажденный испанцами, страдая от болезней и голода, отверг все предложения о сдаче, а жители его после поражения отступили в правильном порядке. Испанские писатели рассказывали потом, что ацтекское войско имело очень бодрый вид и двигалось в правильном порядке: в одежде одной части его преобладали красный и белый цвета, а другой – желтый и голубой.
В каждом отряде насчитывалось до 8000 человек, а в общем численность войска равнялась 200 000 человек. Но численность армии в данном случае не была главным фактором победы: весь успех Кортеса, обладавшего ничтожными силами, был основан на том, что ему удалось поднять народы, покоренные ацтеками, против их притеснителей.
И получается, что ацтеков погубила их же собственная воинственность. Соседние племена не забыли кровавых сражений и постоянных жертв жестоким ацтекским богам, и они с радостью пришли на помощь испанцам. Соответственно, Кортес составил план, заключавшийся в том, чтобы уговорить мелкие народы, подвластные ацтекам, совместно двинуться на их столицу. И его план удался – где оружием, а где уговорами, своего он добился. В результате, войска Кортеса получили значительное подкрепление. По разным данным, его армия насчитывала вскоре 900 пеших и 100 конных испанцев при 18 орудиях, а силы его союзников простирались до 200 000 человек.
После падения Теночтитлана Монтесума II принял Кортеса с большими почестями и признал Карла V своим властелином, а устрашенные жители признали испанцев богами и сынами Солнца. А еще Монтесума отдал Кортесу в качестве выкупа золото и драгоценности из своих кладовых (перелитое в слитки, это дало 162 тысячи золотых песо). В добавление к этому Монтесума прибавил еще коллекцию живых птиц, чрезвычайно красивых и диких зверей. В Европе тогда ничего подобного не существовало.
Монтесума стал полубогом. И хотя он был выбран, вместе с властью он получил полубожественный ореол. Он был главным жрецом, верховным главнокомандующим армией, главой государства, правителем с неограниченной властью, сдерживаемой лишь древними обычаями.