Tietzen trat im Jahr 1800 als Fahnenjunker in das Garde du Corps der Kursächsischen Armee ein und avancierte bis Ende Mai 1806 zum Premierleutnant. Er kämpfte im Vierten Koalitionskrieg im Gefecht bei Jauer gegen die Franzosen. Nach der Niederlage trat Sachsen an die Seite Frankreichs und beteiligte sich am Fünften Koalitionskrieg gegen Österreich. Tietzen kämpfte bei Linz und wurde in der Schlacht bei Wagram verwundet. Am 11. Oktober 1810 stieg er zum Rittmeister auf. Im Russlandfeldzug konnte er sich 1812 in der Schlacht bei Borodino bewähren und wurde mit dem Ritterkreuz des Militär-St.-Heinrichs-Ordens sowie der Ehrenlegion ausgezeichnet. Ferner kämpfte Tietzen in der Schlacht bei Malojaroslawez sowie in den Gefechten bei Kaluga, Romanow und Woronow Winkowow, wo er verwundet wurde. Während der Befreiungskriege kämpfte er bei der Blockade von Mainz und stieg am 9. August 1814 zum Major auf.