Después de atravesar el valle de Tlaxcala —donde habían arrasado a Cholula con el apoyo de sus aliados totonacas y tlaxcaltecas— y la sierra Nevada, llegaron al valle del Anáhuac, donde se encontraba la gran Tenochtitlan.