Als solcher nahm Kleist 1866 während des Krieges gegen Österreich an den Schlachten bei Gitschin und Königgrätz teil. Nach dem Friedensschluss folgte am 30. Oktober 1866 seine Versetzung nach Aurich in das Infanterie-Regiment Nr. 78. Mit diesem Regiment zog er 1870 in den Krieg gegen Frankreich. Er nahm an der Schlacht bei Mars-la-Tour teil, wurde bei Gravelotte durch einen Schuss in den Oberschenkel leicht verwundet und mit dem Eisernen Kreuz II. Klasse ausgezeichnet. Nach seiner Gesundung fungierte er ab 28. November 1870 als Adjutant des I. Bataillons und nahm in dieser Funktion an den Kämpfen bei Beaune-la-Rolande, Beaugency, Tours und Le Mans teil.