Az apja 1823-as halála után Spanyolországba utazott, ahol rövid ideig harcolt a VII. Ferdinánd abszolút uralma elleni liberális felkelésben, mielőtt a francia hadsereg foglyul ejtette volna. 1825-ben a Charles Fabvier ezredes által Marseille-ben felvett önkéntesek egy csoportjában volt, hogy harcoljanak a görög függetlenségi háborúban. 1825-ben érkezett Nauplionba, kezdetben Auguste Regnaud de Saint-Jean d'Angély ezredes lovasságában szolgált. Myhrberg részt vett az 1826-as Euboea-i harcokban, majd harcolt az Akropolisz ostromának megkönnyebbítésében, ahol megsérült. 1826-ban hadnaggyá emelték, később részt vett a Szovjetunióban, ahol ismét megsebesült. Harmadszor is megsebesült a Colias-fok csatájában, és a csata befejezése után kapitányra emelték. 1827 januárjában Myhrberg lett Fabvier tábornoksegédje, később Thomas Gordon tábornok és Carl Wilhelm von Heideck ezredes is ugyanezt a szerepet töltötte be. Myhrberg részt vett a Phaleron csatában és a Chios expedícióban, ahol kiemelkedett. 1829-ben Myhrberget Ioannis Kapodistrias kinevezte a Palamidi erőd parancsnokává. Az orosz párt növekvő befolyása miatt Myhrberg 1831-ben elhagyta Görögországot, hogy részt vegyen a lengyel november-felkelésben. Életének ezen időszakáról keveset tudunk, mivel Anders Ramsay anekdotikus beszámolója szerint Myhrberg harcolt az Ostrołęka-i csatában.
- Igen. A háború során foglyul ejtették az oroszok, de sikerült elmenekülnie a semleges Poroszországba, majd később Franciaországban telepedett le.