Stiehle trat am 1. Juli 1808 in das westphälische Garde-Jäger-Bataillon ein und nahm mit dem Verband 1809 anlässlich des Napoleonischen Feldzuges in Spanien an der Schlacht bei Volontina teil. Er stieg zum Leutnant auf und wurde Mitte März 1811 als Adjointmajor in das 2. Linienregiment versetzt. Mit diesem Regiment nahm er 1812 am Russlandfeldzug von 1812 teil. Er kämpfte in den Schlachten bei Wilna, Kowno, Borodino, Koletzkoi, Krasnoi sowie an der Beresina. Stiehle wurde am 1. April 1813 Hauptmann. Nach der Niederlage der französischen Armee bei Leipzig im Oktober 1813 löste sich das Königreich Westphalen auf.