Una vez en la corte, y tras nueve meses de negociaciones, Carlos I le nombra gobernador de las tierras que había descubierto, bautizadas como Nueva Andalucía (18 de febrero de 1544).