Voltooi die volgende sin: Stahel is gebore in Szeged, Koninkryk van Hongarye, 200 km suidoos van Boedapest. Nadat hy in Szeged en Boedapest skoolgegaan het, het hy by die Oostenrykse leër aangesluit en tot luitenant opgestaan. Stahel het by die Hongaarse onafhanklikheidsbeweging onder leiding van Lajos Kossuth aangesluit tydens die
Revolusie van 1848. Hy het in die personeel van generaal Artúr Görgey en generaal Richard Debaufre Guyon gedien. Toe die Hongaarse opstand teen die Habsburg-dinastie in 1849 onderdruk is, het hy na Pruise gevlug en toe na Engeland voordat hy in 1859 na die Verenigde State geëmigreer het. Tot die uitbreek van die Amerikaanse Burgeroorlog het hy vir "Deutsche illustrirte Familienblätter", 'n Duitstalige koerant in New York City, gewerk.