Completa a seguinte frase: Stahel naceu en Szeged, Reino de Hungría, a 200 km ao sueste de Budapest. Despois de estudar en Szeged e Budapest, ingresou no exército austríaco, ascendendo ao rango de tenente. Stahel uniuse ao movemento pola independencia húngara liderado por Lajos Kossuth durante a Revolución Húngara.
Revolución de 1848. Foi membro do equipo do xeneral Artúr Görgey e do xeneral Richard Debaufre Guyon. Cando a revolta húngara contra a dinastía dos Habsburgo foi sofocada en 1849, fuxiu a Prusia e despois a Inglaterra antes de emigrar aos Estados Unidos en 1859. Ata o estallido da Guerra Civil Americana, traballou para "Deutsche illustrirte Familienblätter", un xornal de lingua alemá na cidade de Nova York.