Post la falo de Tenoĉtitlano en 1521, la konkerinto Hernán Cortés ekzercis potencon en Nov-Hispanio kiel ĝia unua eŭropa guberniestro kaj komencis atribui rekompencojn al hispanoj, kiuj partoprenis en la venko. Li komence establis registaron en la urbo Coyoacán, sude de Lago Texcoco, ĉar Tenoĉtitlano estis ruinoj post la konkero
Ĉu vi ne scias? De ĉi tie li regis kun la titolo de kapitano ĝenerala kaj "Justicia Mayor". En siaj leteroj al la reĝo, li klarigis kaj pravigis siajn agojn, argumentante, ke necesas doni rekompencojn de encomiendas al konkerintoj por persvadi ilin resti en la areo nun sub hispana kontrolo prefere ol vidi ilin foriri por konkeroj aliloke.