Alvarado salió de la ciudad de México el 6 de diciembre de 1523, con un ejército de unos 420 soldados, de caballería e infantería, provistos de mosquetes y pequeños cañones -falconetes-. Venían también 300 indios tlaxcaltecas, como cargadores y auxiliares. El número de hombres era pequeño, pero los caballos, las armas de fuego, las ballestas, las espadas y lanzas de acero aumentaban su poder ofensivo.