Wkrótce jednak, po śmierci ojca, porzucił studia i postanowił poświęcić się czynnej walce w szeregach różnych ruchów wolnościowych Europy.
W Hiszpanii, Francji i Grecji Około roku 1823 Myhrberg pojawił się w Hiszpanii, gdzie wybuchła rewolta przeciw reakcyjnym rządom króla Ferdynanda VII, ale nie zdążył wziąć większego udziału w walkach, gdyż Hiszpania została zaatakowana (1823) przez Francję równie reakcyjnego jak kuzyn Ferdynand Ludwika XVIII: Myhrberg dostał się do niewoli i został deportowany do Francji, gdzie pozostał przez rok.
W roku 1825 Myhrberg wstąpił jako szeregowiec do międzynarodowego korpusu ochotników (zwanego „filhelleńskim”) idących na wojnę w Grecji, który pozostawał pod rozkazami francuskiego pułkownika Charles Nicolas Fabviera i odpłynął w sierpniu z Marsylii do Nauplionu, ówczesnej stolicy Grecji. Walczył w kawalerii pod Euboia i Charysto, gdzie odniósł ciężkie rany 25 marca 1826. Po upadku Missolungi główne uderzenie Turków zostało skierowane na Ateny, Myhrberg brał udział w walkach koło miasta – jak twierdzą legendy, w obronie Akropolu. Po wielkich stratach w szeregach kawalerii zlikwidowano ją i Myhrberg został w stopniu porucznika przeniesiony do piechoty. Pod koniec roku 1826 był już kapitanem i adiutantem Fabviera, przy czym powrócił w 1827 do odtworzonej kawalerii.