Daraufhin wechselte Stiehle in preußische Dienste und wurde am 20. November 1813 als Kompanieführer im 2. Elb-Landwehr-Infanterie-Regiment angestellt. Während der Befreiungskriege befand er sich bei den Belagerungen von Torgau, Magdeburg, Maubeuge, Landrecies, Rocroy sowie den Schlachten bei Ligny, Belle Alliance, Wavre und Namur.