Nach dem Besuch der Universitäten in Danzig und Bonn war Tiedemann Auskultator in Halle (Saale) und Berlin. Am 2. April 1856 trat er als Musketier in das 39. Infanterie-Regiment der Preußischen Armee ein und avancierte bis Mitte Juni 1857 zum Sekondeleutnant. Nach einer Verwendung als Regimentsadjutant wurde er Anfang Januar 1864 als Adjutant der 32. Infanterie-Brigade kommandiert und Mitte Dezember 1864 zum Premierleutnant befördert. Im Vorfeld des Deutschen Krieges wurde er am 14. Juni 1866 Adjutant der Division von Beyer. In dieser Eigenschaft nahm er an den Kämpfen bei Hünfeld, Hammelburg, Helmstadt, Uttingen und Rossbrunn sowie der Beschießung von Würzburg teil. Nach dem Friedensschluss kehrte er am 15. September 1866 in sein Kommando als Adjutant der 32. Infanterie-Brigade zurück und erhielt fünf Tage später für sein Wirken während des Krieges den Roten Adlerorden IV. Klasse mit Schwertern. Unter Belassung in seiner Stellung erfolgte am 30. Oktober 1866 seine Versetzung in das Infanterie-Regiment Nr. 84. Daran schloss sich am 22. März 1868 mit einem Patent vom 29. Oktober 1866 seine Beförderung und Ernennung zum Kompaniechef im 8. Westfälischen Infanterie-Regiment Nr. 57 an.