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