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