Cuauhtémoc
A Cortés no le interesó en ese momento la muerte de Cuauhtémoc. Prefería utilizar ante los mexicas su dignidad de Tlatoani, ahora subsidiaria del emperador Carlos V y del propio Cortés. Así lo hizo con éxito, aprovechando la iniciativa y el poder de Cuauhtémoc para asegurar la colaboración de los mexicas en los trabajos de limpieza y restauración de la ciudad. En los cuatro años que siguieron, la administración codiciosa por parte de los españoles, la desconfianza en Cortés, y los temores del propio Cortés, le llevaron a aprobar el tormento y la muerte del último tlatoani mexica.
Andrés de Tapia
En el verano de 1521 se le asignó una misión más comprometida, encargándosele que recuperara la plaza de Cuauhnáhuac (actual Cuernavaca), capturada por los de Malinalco. Ocurrió tras una grave derrota de los españoles en una de sus incursiones a Tlatelolco, que se ha dado en llamar "el desastre del canal" o "la batalla de la Quebrada". Los mexicas consiguieron capturar a más de cincuenta españoles, y matar a una veintena. Cuauhtémoc aprovechó esa victoria parcial para intentar convencer a las gentes de Chalco, Xochimilco o Cuauhnáhuac de su superioridad sobre los españoles. Les envió emisarios con cabezas de españoles y de caballos, y obtuvo resultados, al producirse sublevaciones contra los invasores en algunas de esas zonas. Tal ocurrió en Cuauhnáhuac, que había sido tomada por sus vecinos de Malinalco, por lo que sus habitantes, aliados de los españoles, les pidieron ayuda. Cortés no podía negarse en ese momento a auxiliar a los de Cuauhnáhuac, porque hubiera sido tanto como reconocer ante sus aliados su mala situación, en un momento en el que estaba sufriendo abandonos de sus soldados tlaxcaltecas y texcocanos. Encomendó a Tapia la recuperación de la plaza, asignándole ochenta soldados de a pie y diez de caballería. Tapia obtuvo un gran éxito, en una situación que era crítica para los españoles, expulsando a los de Malinalco de Cuauhnáhuac en diez días.