Decidido el viaje a la Corte y hechos los preparativos necesarios, el 8 de julio de 1539, los tres generales embarcaban hacia España, y Antonio de Lebrija, como capitán y tesorero oficial, también le tocó formar parte del séquito en aquel viaje.