Pedro de Alvarado y Bernardino Vázquez de Tapia habían sido designados en una misión de avanzada hacia Tenochtitlan para reconocer el terreno e investigar la mejor ruta a la ciudad, ambos se reunieron con Cortés en Cholula, quién finalmente había avanzado con el resto de la tropa, aliados tlaxcaltecas y aliados totonacas.