Albornoz may have first arrived in Mexico in 1519, with the expedition of Pánfilo de Narváez, sent to enforce royal control over Hernán Cortés and the first conquistadors.
When Spanish King Charles I (Holy Roman Emperor Charles V) granted Hernán Cortés the titles of governor and captain general of New Spain in 1522, he also appointed five officials to oversee Cortés's government.