Nach dem Frieden von Tilsit wurde Gaedecke 1808 zum Platzkommandanten von Anklam ernannt und am 8. November 1811 zum Stabskapitän von der Infanterie befördert. In gleicher Eigenschaft war er ab dem 28. März 1812 kurzzeitig in Stolp tätig, bevor Gaedecke am 16. April 1812 den Posten als Hafenkommandant von Swinemünde übernahm. Vom 12. Oktober bis zum 21. Dezember 1812 folgte eine Verwendung bei der Gendarmerie. Anschließend wurde er als Kompanieführer in das Reserve-Bataillon des 1. Ostpreußischen Infanterie-Regiments versetzt. Im Vorfeld der Befreiungskriege wurde er am 25. Juni 1813 Kapitän und Kompaniechef im 1. Reserve-Infanterie-Regiment. Während des Krieges kämpfte Gaedecke in der Schlacht bei Großbeeren, bei Dennewitz erwarb er das Eiserne Kreuz II. Klasse, bei Leipzig den Orden der Heiligen Anna II. Klasse sowie den Schwertorden III. Klasse. Bei der Belagerung von Stettin wurde er verwundet. Am 31. März 1815 wurde er als Major in das 31. Infanterie-Regiment versetzt und nahm an den Schlachten bei Ligny und Wavre teil. Bei Wavre wurde er verwundet und mit dem Eisernen Kreuz I. Klasse ausgezeichnet.