Se le dispensó una calurosa acogida y se obtuvieron noticias más alentadoras de México, las cuales mostraban que el sitio mantenía su carácter pasivo. Los refuerzos eran, sin embargo, urgentes, ya que en cualquier momento podía estallar un nuevo levantamiento. Se envió de nuevo un mensaje para alegrar a la guarnición con promesas de un pronto auxilio.8
Incluyendo las tropas de Velázquez y Ordaz, la lista de revista mostraba unos mil cien hombres, con unos ochenta caballos, cien ballestas y ochenta armas de fuego, además de varios cañones y una gran cantidad de municiones.
El corazón de la compañía, sin embargo, eran los veteranos de Cortés, cuya disciplina superior y familiaridad con la guerra indígena los hacían doblemente confiables. Ansiosos por un combate con los aborrecidos aztecas, y deseosos de disculpar su negativa de hombres un mes antes, los tlaxcaltecas ofrecieron no sólo suministros, sino grandes refuerzos, de los cuales solo se aceptaron dos mil, además de un pequeño número procedente de Cholula y Huexotzinco.
La ruta más septentrional a través de Calpulalpan, recomendada ya en la marcha anterior por ser la más fácil, fue seleccionada esta vez, en parte con el propósito de conseguir provisiones con mayor facilidad.10
A medida que se abrochaba la región lacustre, se vieron indicios de la revuelta en los pueblos abandonados y en el talante hosco de los pocos indios que se dejaban ver. El contraste resultaba en verdad escalofriante en comparación con el recibimiento dispensado en la ocasión anterior, cuando el viaje se asemejaba a la marcha triunfal de unos dioses.
Oprimido por los malos presagios, el ejército entró en Tezcuco, la sede de los reyes acolhuas, pocas leguas al norte de México, a la orilla del mismo lago.