Pärast Tenochtitlani kukkumist 1521. aastal kasutas vallutaja Hernán Cortés võimu Uus-Hispaanias kui selle esimese Euroopa kuberneri ja hakkas jagama auhindu hispaanlastele, kes olid võidus osa võtnud. Ta asutas alguses valitsuse Coyoacán'i linnas Texcoco järvest lõuna pool, kuna Tenochtitlan oli pärast vallutamist varemeid.
- Jah. Siit valitses ta kapten-generaali ja "Justicia Mayor" tiitliga. Oma kirjades kuningale selgitas ja õigustas ta oma tegusid, väites, et on vaja anda võitjatele encomiendas'e palka, et veenda neid jääma nüüd Hispaania kontrolli all olevasse piirkonda, selle asemel et näha, kuidas nad lahkuvad vallutuseks mujale.