Una vez fuera de la cárcel consiguió que le permitieran buscar a su hijo que creía náufrago en la Florida bajo la condición de que debería explorar y colonizar La Florida como adelantado del rey Felipe II, título reconocido por el monarca en 1565.