Mit Ausbruch des Ersten Weltkriegs folgte Tiedemanns Versetzung in das durch sein bisheriges Regiment gemäß Mobilmachungsplan neu aufgestellte Reserve-Infanterie-Regiment Nr. 34. Mit diesem Regiment beteiligte er sich an der Ostfront zunächst an den Schlachten bei Gumbinnen, bei Tannenberg sowie an den Masurischen Seen. Im weiteren Kriegsverlauf kämpfte Tiedemann u. a. in der Winterschlacht in Masuren und lag ab 3. Oktober 1915 in Stellungskämpfen zwischen Krewo-Smorgon-Narotsch-Tweretsch. Im Dezember 1916 aus der Front herausgelöst und in den Westen transportiert, lag er hier ab Mitte Januar 1917 in Stellungskämpfen in Flandern und Artois. Von April bis Mitte Mai folgte die Frühjahrsschlacht bei Arras. Im Juli in die Champagne verlegt, kämpfte Tiedemann hier bei Verdun und ab Oktober in den Argonnen. Zeitweise war er beim Stab der 80. Reserve-Division tätig. Erst Ende März 1918 ging er mit seinem Regiment während der Großen Schlacht in Frankreich in die Offensive. Nach der Einstellung des deutschen Angriffs lag er zumeist in Stellungs- und Rückzugskämpfen. Für seine Leistungen während des Krieges hatte man ihn mit beiden Klassen des Eisernen Kreuzes, dem Ritterkreuz des Königlichen Hausordens von Hohenzollern mit Schwertern, dem Verwundetenabzeichen in Schwarz sowie dem Hanseatenkreuz der Stadt Hamburg ausgezeichnet. Außerdem war Tiedemann Ehrenritter des Johanniterordens.