Viết tiếp cho đoạn này - Sau cái chết của cha mình vào năm 1823, ông đi đến Tây Ban Nha, nơi ông đã chiến đấu một thời gian ngắn trong cuộc nổi dậy tự do chống lại chế độ tuyệt đối của Ferdinand VII; trước khi bị quân đội Pháp bắt làm tù binh. Năm 1825, ông là một trong một nhóm tình nguyện viên được Đại tá Charles Fabvier tuyển dụng ở Marseille để chiến đấu trong Chiến tranh Độc lập Hy Lạp. Ông đến Nauplion vào năm 1825, ban đầu phục vụ trong kỵ binh của Đại tá Auguste Regnaud de Saint-Jean d'Angély. Myhrberg đã tham gia vào các cuộc chiến ở Euboea vào năm 1826, sau đó ông đã chiến đấu trong một nỗ lực cứu trợ của cuộc vây hãm Acropolis, nơi ông bị thương. Năm 1826, ông được thăng cấp Trung úy, sau đó tham gia vào cuộc chiến tranh ở nơi ông bị thương một lần nữa. Ông đã bị thương trong chiến dịch lần thứ ba trong Trận Cape Colias, được thăng cấp Đại úy sau khi kết thúc. Vào tháng 1 năm 1827, Myhrberg trở thành trợ lý của Fabvier, sau đó phục vụ trong vai trò tương tự cho Thiếu tướng Thomas Gordon và Đại tá Carl Wilhelm von Heideck. Myhrberg đã tham gia vào Trận chiến Phaleron và cuộc thám hiểm Chios, nơi ông đã nổi bật. Năm 1829, Myhrberg được bổ nhiệm làm Tư lệnh pháo đài Palamidi bởi Ioannis Kapodistrias. Lo ngại về ảnh hưởng ngày càng tăng của Đảng Nga, Myhrberg rời Hy Lạp vào năm 1831 để tham gia cuộc nổi dậy tháng 11 của Ba Lan. Ít được biết về giai đoạn này của cuộc đời ông, theo một tài khoản giai thoại của Anders Ramsay, Myhrberg đã chiến đấu tại Trận Ostrołęka
. Ông bị người Nga bắt giữ vào một thời điểm nào đó trong chiến tranh nhưng đã trốn thoát đến nước Phổ trung lập, sau đó định cư ở Pháp.