Escriu una continuació per a aquest paràgraf - Stahel va néixer a Szeged, Regne d'Hongria, a 200 km al sud-est de Budapest. Després d'escolaritzar-se a Szeged i Budapest, va entrar a l'exèrcit austríac, ascendint al rang de tinent. Stahel es va unir al moviment independentista hongarès dirigit per Lajos Kossuth durant la Revolució de 1848
- No. Va servir en l'estat major del general Artúr Görgey i del general Richard Debaufre Guyon. Quan la revolta hongaresa contra la dinastia dels Habsburg va ser reprimida el 1849, va fugir a Prússia i després a Anglaterra abans d'emigrar als Estats Units el 1859. Fins a l'esclat de la Guerra Civil Americana, va treballar per a "Deutsche illustrirte Familienblätter", un diari de llengua alemanya a la ciutat de Nova York.