Pero es sobre todo gracias a su arte de la diplomacia que Cortés mostró su genio y su poder. Pidió a su aliado, el señor de Cempoala, de rehusarse a pagar el tributo reclamado por los Aztecas. Cuando los emisarios de Moctezuma vinieron a percibir el impuesto, Cortés les hizo aprisionar. Pero secretamente, él les devolvió la libertad y favoreció la evasión. Gracias a esta estratagema, ganó la confianza de los indios de Cempoala, persuadidos de ser protegidos por los españoles; y obligó a Moctezuma a considerarlo como un amigo.