De regreso a la Ciudad de México en 1526, tras haber derrotado a Olid, Cortés encontró que sus enemigos: el obispo Juan Rodríguez de Fonseca, presidente del Consejo de Indias y Diego Velázquez de Cuéllar, gobernador de Cuba, habían convencido a Carlos V de que iniciara un juicio de residencia en su contra.