Lieber luchó brevemente en la guerra de la independencia griega, y después pasó un año, entre 1822 y 1823, en Roma como tutor del hijo del embajador prusiano, el historiador Barthold Georg Niebuhr. Mientras estaba allí, Lieber escribió sobre sus experiencias en Grecia. El resultado fue publicado en Leipzig en 1823 y también en Ámsterdam bajo el título «"The German Anacharsis"». Lieber regresó a Alemania con un perdón real, pero pronto fue encarcelado una vez más, esta vez en Köpenick. Allí escribió una colección de poemas titulada «"Wein- und Wonne-Lieder"» (Canciones de vino y felicidad), que tras su excarcelación, con la ayuda de Niebuhr, se publicaron en Berlín en 1824 bajo el seudónimo de «Franz Arnold». Lieber huyó a Inglaterra en 1825, y subsistió durante un año en Londres dando lecciones y contribuyendo a diversos periódicos alemanes. También escribió un tratado sobre el sistema de enseñanza de Lancaster y conoció a su futura esposa, Mathilda Oppenheimer. Lieber dejó Inglaterra tras recibir una oferta para administrar un gimnasio y una escuela de natación en Boston.