Ljúktu eftirfarandi setningu: Stahel fæddist í Szeged í Ungverjalandi, 200 km suðaustur af Búdapest. Eftir skóla í Szeged og Búdapest gekk hann í austurríska herinn og varð að liðsforingi. Stahel gekk til liðs við ungverska sjálfstæðishreyfinguna undir stjórn Lajos Kossuth á
Uppreisn 1848. Hann starfaði á stafi Artúr Görgey hershöfðingja og Richard Debaufre Guyon hershöfðingja. Þegar uppreisn Ungverja gegn Habsborgarhöldunum var kveikt niður árið 1849 flúði hann til Prússlands og síðan til Englands áður en hann flutti til Bandaríkjanna árið 1859. Fram að upphafi bandarísku borgarastyrjaldarinnar vann hann fyrir "Deutsche illustrirte Familienblätter", þýskrænt dagblað í New York.