Силы Кортеса состояли всего из четырехсот солдат, семнадцати человек конницы, десяти тяжелых и четырех легких орудий; с такими ничтожными силами он не решался выступить против могучего властелина ацтеков, в расположении которого находились сотни тысяч человек. Но Кортес скоро проведал, что в государстве Монтезумы не все обстоит благополучно; многие побежденные племена готовы были воспользоваться первым случаем, чтобы избавиться от ига ацтеков, а другие находились с ацтеками в открытой вражде. Кортес решил воспользоваться этим обстоятельством; он очень нуждался в союзниках и мало-помалу приобрел их.
Первыми к нему примкнули тотонаки, прибрежное племя. Здесь близ Семпоалла он основал город и, провозгласив себя главным начальником войск и судьей этой новой колонии, послал посольство к королю в Испанию с просьбой утвердить его в этом звании. Оставив в городе гарнизон, Кортес с войском направился в Мексику.
На пути в Мексику его враждебно встретили тласкаланцы — храброе, независимое племя. Завязалась ожесточенная битва, длившаяся несколько дней, в которой Кортес потерял две лошади; но 5 сентября 1519 года он одержал над ними решительную победу благодаря своим пушкам. Когда же дружественные Кортесу индейцы сообщили тласкаланцам, что испанцы враги Монтезумы, те заключили с ним союз в течение всего похода.
Затем Кортес отправился дальше, продолжая притворятся другом Монтезумы. Вступив в сопровождении шести тысяч союзных тласкаланцев в большой город Холулу, славившийся своими исполинскими храмами, он узнал, что Монтезума устроил ему западню. Сначала предполагалось принять испанцев ласково, а затем, когда они оставят город, напасть на них врасплох. Но Кортес предупредил ацтеков. Когда вожди и знатные сановники города собрались перед квартирой Кортеса, испанцы внезапно встретили их ружейными выстрелами, а затем бросились на них и перебили всех. В то же время тласкаланцы рассыпались по городу и занялись грабежом, пока Кортес наконец не остановил их. Здесь испанцы впервые познакомились с ужасным обычаем ацтеков приносить в жертву людей. В Холуле находилось около четырехсот огромных жертвенных башен, кругом них построены были крепкие клетки, в которых откармливались для жертвоприношения мужчины и мальчики. Возмущенные испанцы сожгли все эти храмы, разрушили эти человеческие стойла и освободили несчастных жертв.
Кортес отправился дальше и, перейдя горный хребет, спустился в мексиканскую долину, среди которой находилась столица Теночтитлон, окруженная водой, подобно Венеции. Испанцы не ожидали встретить здесь такого могущества и такой высокой культуры и с изумлением вступили в Мексику 9 ноября 1519 г.
