השלים את המשפט הבא: עם מותו של אביו בשנת 1823, הוא נסע לספרד, שם נלחם לזמן קצר במרד הליברלי נגד השלטון האבסולוטיסטי של פרדיננד השביעי; לפני שנלקח בשבי על ידי הצבא הצרפתי. בשנת 1825 הוא היה בין קבוצה של מתנדבים שגויסו על ידי קולונל צ'ארלס פבייה במרסיי כדי להילחם במלחמת העצמאות היוונית. הוא הגיע לנאופליון בשנת 1825, בתחילה שירת בחיל הפרשים של קולונל אוגוסט רגנו דה סנט-ז'אן ד'אנג'לי כצבא. מיהרברג השתתף בלחימה באוביה בשנת 1826, לאחר מכן נלחם בניסיון הקלה של המצור על האקרופוליס, שם נפצע. ב-1826, הוא הועלה למפקח, מאוחר יותר השתתף במלחמת האזרחים, שם נפצע שוב. הוא נפצע בפעולה בפעם השלישית בקרב כף קוליאס, וקידמו אותו לקפטן לאחר סיומו. בינואר 1827 הפך מיהרברג לסגן המחנה של פבייה, לאחר מכן שימש באותו תפקיד עבור מייג'ור גנרל תומאס גורדון והקולונל קרל וילהלם פון היידק. מיהרברג השתתף בקרב על פלרון ובמסע על קיוס, שם הוא הצטיין. בשנת 1829, מיהרברג מונה למפקד המצודה פאלאמידי על ידי יואניס קאפודיסטריאס. מתוך חשש מהשפעה הגוברת של המפלגה הרוסית, עזב מיהרברג את יוון בשנת 1831 כדי להשתתף במרד נובמבר הפולני. מעט ידוע על תקופה זו של חייו, על פי תיאור אנדארס רמזי, מיהרברג נלחם ב
קרב אוסטרולוקה. הוא נתפס על ידי הרוסים בשלב מסוים במהלך המלחמה, אך הצליח לברוח לפרוסיה הנייטרלית, ומאוחר יותר התיישב בצרפת.