Während des Deutschen Krieges führte er seine Kompanie 1866 bei Trautenau, Königgrätz sowie Tobitschau und erhielt für sein Wirken am 20. September 1866 den Roten Adlerorden IV. Klasse mit Schwertern. Er wurde am 20. August 1867 als Major in das 2. Pommersche Grenadier-Regiment (Colberg) Nr. 9 versetzt. Mit der Mobilmachung anlässlich des Krieges gegen Frankreich übernahm Tiehsen am 22. Juli 1870 die Führung des II. Bataillons und beteiligte sich an den Schlachten bei Gravelotte und Villiers sowie den Belagerungen von Metz und Paris. Im Dezember 1870 erkrankte er schwer, so dass er das Regiment vorläufig verlassen musste.