Im Ersten Schlesischen Krieg nahm Kleist an den Schlachten bei Mollwitz und Hohenfriedberg teil. Im Siebenjährigen Krieg nach der Schlacht bei Zorndorf erhielt er den Orden Pour le Mérite. 1760 jedoch erlitt sein Regiment bei einem feindlichen Überfall schwere Verluste, was ihm den Tadel des Königs einbrachte, ihn jedoch nicht in Ungnade fallen ließ. Denn 1766 erhielt er durch allerhöchste Kabinettsorder die Amtshauptmannschaft über Sehesten im Landkreis Sensburg in Ostpreußen. 1767 übernahm Friedrich der Große dann auch die Patenschaft für Reimars jüngsten Sohn.