כתוב המשך לפרק זה - סטאהל נולד בסגד, ממלכת הונגריה, 200 ק"מ מדרום-מזרח לבודפשט. לאחר הלימודים בסגד ובבודפשט, הוא הצטרף לצבא האוסטרי, והגיע לדרגת סגן. סטאהל הצטרף לתנועת העצמאות ההונגרית בהנהגת לאג'וס קוסות' במהלך המהפכה של 1848
אני לא יודע. הוא שירת על המטה של גנרל ארטור גורגיי וגנרל ריצ'רד דבאופר גויון. כאשר ההתקוממות ההונגרית נגד שושלת ההבסבורגים הודתה ב-1849, הוא נמלט לפרוסיה ולאחר מכן לאנגליה לפני שהיגר לארצות הברית ב-1859. עד פרוץ מלחמת האזרחים האמריקאית, הוא עבד עבור "Deutsche illustrirte Familienblätter", עיתון בגרמנית בניו יורק.