Completa la següent frase: 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 per la independència hongaresa dirigit per Lajos Kossuth durant la Revolució Húngara.
Revolució de 1848. 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.