Täytä seuraava lause: Stahel syntyi Szegedissä, Unkarin kuningaskunnassa, 200 km:n päässä Budapestista. Koulujen jälkeen Szegedissä ja Budapestissa hän liittyi Itävallan armeijaan ja nousi luutnantin virkaan. Stahel liittyi Unkarin itsenäisyysliikkeeseen, jota johti Lajos Kossuth.
Vuoden 1848 vallankumous. Hän palveli kenraali Artúr Görgeyn ja kenraali Richard Debaufre Guyonin henkilökunnassa. Kun unkarilainen kapina Habsburg-dynastiaa vastaan kukistettiin vuonna 1849, hän pakeni Preusiin ja sitten Englantiin ennen kuin muutti Yhdysvaltoihin vuonna 1859. Ennen Yhdysvaltain sisällissodan puhkeamista hän työskenteli "Deutsche illustrirte Familienblätter" -sanomalehdessä New Yorkissa.