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.
Quivira
Moctezuma intentó en reiteradas oportunidades persuadir a los españoles para que desistieran en su avance hacia el corazón del Imperio Azteca, sin embargo Cortés repetía a los emisarios mexicas que no desistiría en su pedido para entrevistarse con el emperador puesto que venía en representación de "don Carlos de Austria, monarca de Oriente", y que no podía defraudar el honor de su rey. La insistencia de Cortés irritó en gran medida a Moctezuma quién planteó la posibilidad de enviar a sus tropas para eliminar de una vez por todas a los recién llegados, sin embargo, desde la expedición de Grijalba, una serie de malos presagios venían anunciando el enojo de los dioses mexicas y la ruina del Imperio Azteca a manos de gente venida del Oriente, por lo que finalmente Moctezuma desestimó la idea de enfrentar directamente a los españoles. Mientras tanto Cortés prosiguió con su marcha hacia el interior del continente donde fue bien recibido por varios caciques de la región quienes le informaron sobre la tiranía de Moctezuma e incluso algunos le ofrecieron su obediencia. Por consejo de unos indios amigos, los españoles avanzaron hacia el territorio de Tlascala o Tlaxcala, una confederación que continuamente se hallaba en guerra con los mexicas. Allí Cortés envió a cuatro embajadores al Senado para solicitar el permiso de paso para sus tropas, sin embargo, el pedido fue rechazado y se produjo un enfrentamiento entre los europeos y los indígenas de Tlaxcala, que resultó en una nueva victoria para las tropas de Cortés.