Scrivi una continuazione per questo paragrafo - Stahel è nato a Szeged, Regno d'Ungheria, a 200 km a sud-est di Budapest. Dopo aver studiato a Szeged e Budapest, entrò nell'esercito austriaco, arrivando al grado di tenente. Stahel si unì al movimento per l'indipendenza ungherese guidato da Lajos Kossuth durante la rivoluzione del 1848
- No, no. Ha prestato servizio nello staff del generale Artúr Görgey e del generale Richard Debaufre Guyon. Quando la rivolta ungherese contro la dinastia degli Asburgo fu repressa nel 1849, fuggì in Prussia e poi in Inghilterra prima di emigrare negli Stati Uniti nel 1859. Fino allo scoppio della guerra civile americana, lavorò per "Deutsche illustrirte Familienblätter", un giornale in lingua tedesca di New York City.