В июле 1519 года лучший корабль эскадры при попутном ветре отплыл в Испанию. Для Эрнана Кортеса прием его посланников при дворе оказался триумфальным. Король выразил свою благодарность и вместе с придворными восхищался произведениями искусства Нового Света. Король узаконил деятельность конкистадора; одновременно он отдал распоряжение снарядить три корабля в помощь Кортесу.
16 августа 1519 года испанские завоеватели вместе с тотонаками выступили в направлении мексиканской столицы Теночтитлана. У крутых склонов Кордильер был разбит лагерь.
На четвертый день отряд наконец вошел в горы. Начался крутой подъем к укрепленному городу, который Диас в своих записках называет Сокочима. К нему вело две тропы, вырубленные в скале в виде лестниц и очень удобные для обороны. Однако местный касик получил от Монтесумы приказ пропустить испанцев.
Преодолев перевал, конкистадоры вступили на земли враждебно настроенных племен. Как сообщает Берналь Диас, первое столкновение с главными силами тласкаланцев произошло 2 сентября 1519 года, а через три дня разыгралось еще одно крупное сражение. Кортес утверждал в своих письмах королю, что индейцев было 139 тысяч. Битва происходила на равнине, где и конница, и артиллерия могли развернуться. Тласкаланцы атаковали гуртом, и артиллерия косила их, как траву, а получившие боевую закалку испанские солдаты врывались в толпу неприятеля подобно римским легионерам. Однако вскоре у испанцев осталась всего дюжина лошадей, победу же Кортесу принесли острые клинки пехотинцев.
Впоследствии тласкаланцы нападали небольшими отрядами, которые состязались между собой за честь пленить живого испанца. Но окрестные вожди уже начинали приходить в лагерь с мирными предложениями.
В это время к Кортесу явилось еще одно посольство от Монтесумы – шесть вождей со свитой из двухсот человек, которые принесли в подарок Кортесу золото, поздравления с победой и, что куда важнее, весть о том, что Монтесума готов не только стать вассалом испанского короля, но и платить ежегодную дань при условии, что испанцы не вступят в столицу Мексики. Это была одновременно и взятка, и сделка. Таким образом, Кортес получил возможность вести тонкую игру. Он все еще не доверял тласкаланцам и признавал, что «продолжал обхаживать и тех, и других, тайком благодаря каждую сторону за совет и делая вид, будто испытывает к Монтесуме более теплые чувства, нежели к тласкаланцам, и наоборот».
Вступив в Тласкалу, Кортес не только завоевал тридцатитысячный город, но и весь округ, «девяносто лиг в окружности», поскольку Тласкала была столицей страны, которую можно было назвать республикой. Сам город, по словам Кортеса, «более крупный, чем Гранада, и гораздо лучше укрепленный», лежал в низине среди холмов, а некоторые храмы стояли в окружавших столицу горах. В Тласкале Кортес собрал сведения о мексиканской столице и о самих мексиканцах. Тласкаланцы сообщили ему, сколько подъемных мостов на дамбах и даже какова глубина озера. Они оценивали численность мексиканских армий одного только Монтесумы в 150 тысяч воинов. Тласкаланцы были уверены в том, что испанцы – их единственная надежда в борьбе против Монтесумы, поэтому Кортес получил поддержку всей страны.