В 1540 году Кабеса де Вака возвращается в Новый свет уже с титулом аделантадо и губернатора новой Андалусии, области, располагавшейся на территории современной Аргентины. Первое, что делает новый губернатор — приказывает восстановить и объединить испанские поселения в один город, который впоследствии получает название Буэнос-Айрес