Cortés había partido a mediados de diciembre,48 tomando con la caballería la ruta a través de Cholula,49 para resolver la cuestión de la sucesión en varios cargos de caciques que habían quedado vacantes durante la epidemia. Estas solicitudes se le hacían no solo como representante del monarca español a quien el pueblo había jurado obediencia, sino como un reconocimiento a su influencia sobre la mentalidad nativa. Su trato hacia los vencidos y sus decisiones equitativas en las disputas lo habían convertido en el árbitro y hacedor de reyes a quien no solo los aliados, sino también las tribus a medio reconciliar, estaban dispuestas a escuchar en los asuntos públicos y privados. Habiendo hecho los nombramientos y dispuesto arreglos favorables para sí mismo, se reincorporó al ejército. La marcha hacia Tlascala fue digna del regreso de héroes conquistadores. Arcos triunfales cubrían los caminos y salían procesiones para entonar las alabanzas de los vencedores y relatar los éxitos logrados por los aliados tlascaltecas, tal como lo demostraban los botines y estandartes de diferentes provincias y ciudades, y las largas filas de cautivos. Al aproximarse a la capital republicana, toda la población salió a sumarse a la ovación, y en la plaza un orador dio un paso al frente para saludar a Cortés con un fervoroso panegírico, en el que repasó su avance como conquistador y vengador. En su respuesta, Cortés aludió con sentimiento a la hermandad entre ambas razas, ahora cementada con sangre y victorias, y a la pérdida común sufrida por la muerte del sabio y noble Maxixcatzin. Estas palabras, sumadas a la muestra de pesar en el atuendo de luto de sus vestimentas y armas, dejaron una impresión sumamente favorable en el ánimo de los valientes aliados.
Fue llamado nuevamente como representante de su rey para nombrar como sucesor de Maxixcatzin a su hijo mayor legítimo, un muchacho de doce años, contra quien había surgido un rival.50 Hecho esto, Cortés lo