Stiehle prend part à la guerre austro-prussienne en 1866 et combat comme colonel à Hühnerwasser, Münchengrätz et à la bataille de Sadowa. Puis il participe aux négociations de la et mène les négociations militaires finales à la suite de la paix de Prague.