Andika mwendelezo wa aya hii - Stahel alizaliwa katika Szeged, Ufalme wa Hungary, 200 km kusini mashariki ya Budapest. Baada ya kwenda shule katika Szeged na Budapest, alijiunga na Jeshi la Austria, akipata cheo cha luteni. Stahel alijiunga na harakati ya Uhuru wa Hungary iliyoongozwa na Lajos Kossuth wakati wa Mapinduzi ya 1848
.. na Alitumikia katika vikosi vya Jenerali Artúr Görgey na Jenerali Richard Debaufre Guyon. Uasi wa Hungaria dhidi ya nasaba ya Habsburg ulipokandamizwa katika 1849, alikimbilia Prussia na kisha Uingereza kabla ya kuhamia Marekani katika 1859. Hadi kuzuka kwa Vita vya wenyewe kwa wenyewe vya Marekani, alifanya kazi kwa "Deutsche illustrirte Familienblätter", gazeti la lugha ya Kijerumani katika New York City.