Vào năm 1866, người sĩ quan mới được phong quý tộc Stiehle, với quân hàm Đại tá, tham chiến trong cuộc Chiến tranh Áo-Phổ. Ông chiến đấu trong các trận đánh tại Hühnerwasser, Münchengrätz cùng với trận Königgrätz. Ông đã tham gia các cuộc đàm phán ký kết Hòa ước sơ bộ Nikolsburg (Mikulov) và Hòa ước Praha chấm dứt cuộc chiến tranh.