Stiehle nahm 1866 am Deutschen Krieg teil und kämpfte als Oberst bei Hühnerwasser, Münchengrätz sowie in der Schlacht bei Königgrätz. Dann nahm er an den Verhandlungen des Nikolsburger Vorfriedens teil und leitete die nach dem Prager Frieden folgenden militärischen Schlussverhandlungen.