Tenochtitlanin kukistamisen jälkeen vuonna 1521 valloittaja Hernán Cortés käytti valtaa Uudessa Espanjassa ensimmäisenä eurooppalaisena kuvernöörinä ja aloitti palkkion jakamisen espanjalaisille, jotka olivat osallistuneet voittoon. Aluksi hän perusti hallituksensa Coyoacánin kaupunkiin Texcocon järven eteläpuolelle, koska Tenochtitlan oli valloituksen jälkeen raunioina.
- Mitä? Sieltä hän hallitsi kapteeni kenraalin ja "oikeudenpitäjän" nimellä. Kirjeissään kuninkaalle hän selitti ja oikeutti tekonsa ja väitti, että oli välttämätöntä antaa valloittajille encomienda-palkintoja saadakseen heidät pysymään alueella, joka on nyt Espanjan hallinnassa, sen sijaan, että he lähtisivät valloituksiin muualle.