У нього було 600 вояків, 15 вершників, 15 гармат і сотні індіанських носіїв. Дорогою на столицю імперії ацтеків Кортес залучив до свого походу чимало індіанських племен, зокрема тлашкаланців, мешканців сучасного мексиканського штату Тлашкала, затятих ворогів ацтеків. У жовтні 1519 року Кортес зі своїм загоном у супроводі 3 тисяч тлашкаланців здійснив перехід до Чолули, другого за величиною міста центральної Мексики. У Чолулі загін Кортеса влаштував різню, вбивши тисячі неозброєних представників місцевої знаті, що зібралися на центральній площі, а потім спалив частину міста.