Udfyld følgende sætning: Stahel blev født i Szeged, Kongeriget Ungarn, 200 km sydøst for Budapest. Efter at have gået i skole i Szeged og Budapest, meldte han sig ind i den østrigske hær, hvor han blev løjtnant. Stahel sluttede sig til den ungarske uafhængighedsbevægelse ledet af Lajos Kossuth under
Revolutionen i 1848. Han tjente på staben af general Artúr Görgey og general Richard Debaufre Guyon. Da det ungarske oprør mod Habsburg-dynastiet blev nedkæmpet i 1849, flygtede han til Preussen og derefter til England, før han i 1859 emigrerede til USA. Indtil udbruddet af den amerikanske borgerkrig arbejdede han for "Deutsche illustrirte Familienblätter", en tysk-sproget avis i New York City.