Первый энкомендеро появился в Новой Испании в апреле 1522 года – это был относительно неизвестный конкистадор Гонсало де Сересо, который, несмотря на то что прибыл в Новую Испанию вместе с Нарваэсом, в конечном счете стал пажом Кортеса. Получив в энкомьенду большой город Чолулу, он стал помогать перевозить из Тласкалы в Тескоко лес для строительства бригантин Мартина Лопеса. Впоследствии он сделал состояние на торговле и играл значительную роль на начальном этапе жизни колонии{118}.
Кроме него, первыми энкомендерос стали золотоволосый вождь Педро де Альварадо, получивший в энкомьенду город Шочимилько, Франсиско де Монтехо (непосредственно в тот момент находившийся в Испании), которому был дарован богатый город Аскапоцалько, славный своими серебряных дел мастерами, а также Алонсо де Авила, который сопровождал письмо Кортеса от 22 мая в Испанию и был захвачен в открытом море французами – он получил Куаутитлан, Сумпанго и Шальтокан. Самому себе Кортес отвел Койоакан, город строителей Чалько, Экатепек, а также город Отумба, послуживший в 1520 году сценой великой битвы.
Значительную роль в деятельности испанцев в те первые годы сыграла их попытка включить в свои планы многочисленных вождей старой ацтекской империи. Так, Кортес отдал Педро, сыну Монтесумы, древний город Тулу. Такуба с ее 1240 домами и несколькими сотнями натуралес отошла Исабель, дочери Монтесумы и бывшей жене Кортеса{119}. Все понимали, что выжившие представители монархии и общественные лидеры будут приняты завоевателями в качестве таковых при условии, что они не станут противопоставлять себя христианской религии{120}. Это правило соблюдалось в империи еще много лет. Туземным правителям пришлось принять абсолютный запрет на полигамию и человеческие жертвоприношения. Энкомендерос получали право пользоваться трудом жителей того или иного поселения и получать свою долю производимой продукции – но взамен они должны были взять на себя заботу о религиозной жизни в своем регионе. Энкомендеро не мог жить в своем имении, а должен был поселиться на том участке в Мехико-Теночтитлане, который был ему отведен в траса Гарсии Браво. Таким образом в Новой Испании устанавливалась связь между городским и сельскохозяйственным устройством, отражавшая положение, уже существовавшее в карибских колониях (на Эспаньоле, Кубе, Пуэрто-Рико и Ямайке), а также во владениях Педрариаса в Дарьене и Панаме. В дальнейшем такие планы воспроизводились по всей Испанской империи в Южной Америке.
В 1522 году Кортес выслал в Испанию карту Теночтитлана, которая была опубликована вместе с латинскими изданиями его второго и третьего писем к Карлу V. В ней сочетались, как указывают некоторые современные авторы, фантастические и реалистические черты. Это латинское издание было выпущено в Нюрнберге – столице немецкого книгопечатания того времени. В виде «прихотливого изображения ацтекской столицы», выполненного в стиле так называемых «островов», оно вошло в печатную работу