Im Einvernehmen mit den preußischen Landständen stellte er im Frühjahr 1813 das "Ostpreußische National-Kavallerie-Regiment" auf, das sich wie die Ostpreußische Landwehr 1813 in den Befreiungskriegen gegen die napoleonische Besetzung auszeichnete. Er nahm den Schlachten an der Katzbach, bei Leipzig, bei Laon, bei Paris und den Gefechten bei Bunzlau, Bischofswerder, Roth-Rauschitz, Freyburg an der Unstrut, La Chaussée, Châlons, Montmirail, Château-Thierry, Meaux und Claye teil. An der Katzbach verdiente er sich das Eiserne Kreuz II. Klasse und den Sankt-Stanislaus-Orden, bei Leipzig den Sankt-Georgs-Orden IV. Klasse und schließlich bei Paris den Sankt-Anna-Orden II. Klasse. Noch 1813 wurde er zu General Yorck kommandiert und avancierte zum Oberstleutnant. 1815 wurde Lehndorff mit dem Eisernen Kreuz I. Klasse ausgezeichnet, zu General Zieten kommandiert und stieg in den Rang eines Obersts auf.