Вернувшись на военную службу, фон Клейст участвовал в походе на Россию в 1812 году в составе войск Наполеона и за заслуги был награжден французским императором орденом Почетного легиона. В кампаниях 1813—1814 годов он отличился в сражениях при Бауцене и Дрездене. Но служба на благо Франции была для фон Клейста, как и многих других прусских офицеров, тяжелой в моральном отношении. И при первой же возможности, а такая была ему дана летом 1813 года, он покинул ряды французской армии. И не просто покинул. Во время сражения при Кульме он вывел свою часть в тыл войскам французского командующего Вандама, чем обеспечил победу в сражении войскам союзников. Потом было сражение под Лейпцигом и осада Эрфурта. Апогеем военной славы фон Клейста стала битва при Лаоне (1814), в которой он нанес сокрушительное поражение маршалу Мармону и захватил 36 орудий.
Его военные заслуги были отмечены титулом графа Ноллендорф, и его имя было присвоено прусскому гренадерскому полку (1889).
Последним, кто носил звание фельдмаршала в роду фон Клейстов, был Пауль Эвальд фон Клейст – один из самых талантливых полководцев Адольфа Гитлера. Он был образцом прусского офицера старой немецкой армии, для которого присяга являлась нерушимой пожизненной обязанностью. Он никогда не шел на компромисс с нацистами, но и не примкнул к заговору против фюрера, хотя тот никогда не питал к фон Клейсту добрых чувств и не скрывал это.
Пауль Эвальд фон Клейст родился 8 августа 1881 года в городке Браунфельс в самом центре Германии. Отцом его был Кристоп Альбрехт Август Гуго фон Клейст – доктор философии, преподававший математику в частной школе. Сын же, следуя традициям рода, выбрал для себя военную карьеру и поступил в военное училище, по окончании которого был зачислен на службу в артиллерийские войска. Но спокойная жизнь в артиллерии мало соответствовала его темпераменту, и в 1912 году молодой офицер перевелся в кавалерию. К началу Первой мировой войны Клейст успел закончить военную академию и получить должность в германском генеральном штабе.