Liberado el 28 de agosto de 1938 tras el sobreseimiento del cargo de alta traición, y mientras su padre continuaba sus esfuerzos para obtener su readmisión en el Partido, un Gerstein económicamente arruinado y física y psíquicamente maltrecho emprendió con su esposa un crucero a la isla de Rodas para tratar de reponer su salud.