Viết tiếp tục cho đoạn này - Stahel sinh ra ở Szeged, Vương quốc Hungary, 200 km về phía đông nam của Budapest. Sau khi học ở Szeged và Budapest, ông gia nhập Quân đội Áo, lên cấp trung úy. Stahel tham gia phong trào độc lập Hungary do Lajos Kossuth lãnh đạo trong cuộc Cách mạng năm 1848
. Ông phục vụ trong đội ngũ của Tướng Artúr Görgey và Tướng Richard Debaufre Guyon. Khi cuộc nổi dậy của Hungary chống lại triều đại Habsburg bị dập tắt vào năm 1849, ông trốn sang Phổ và sau đó sang Anh trước khi di cư đến Hoa Kỳ vào năm 1859. Cho đến khi cuộc nội chiến Mỹ nổ ra, ông làm việc cho "Deutsche illustrirte Familienblätter", một tờ báo tiếng Đức ở thành phố New York.