Nach dem Frieden von Tilsit wurde Zedlitz am 1. April 1807 Sekondeleutnant bei der Schlesischen Kavallerie des Fürsten Pletz. Am 18. Februar 1809 kam er in das Garde-Ulanen-Regiment, wobei am 11. April 1810 sein Patent auf den 28. November 1807 rückdatiert wurde. Zedlitz avancierte am 14. März 1812 zum Premierleutnant und im Vorfeld der Befreiungskriege kam er als Stabsrittmeister in das Leichte Garde-Kavallerie-Regiment. Während des Krieges kämpfte er in den Schlachten bei Dresden, Kulm, Leipzig, Brienne, La Rothiere, Paris sowie den Gefechten bei Kahla, Arcis-Sur-Aube, Vitry und Troyes. Bei Kahla erwarb er das Eiserne Kreuz II. Klasse, bei Arcis-Sur-Aube den Orden der Heiligen Anna III. Klasse und bei Vitry den Orden des Heiligen Wladimir IV. Klasse.