Bei Ausbruch des Spanischen Erbfolgekrieges wechselte er zu Baltzer Friedrich von Sydow in das Infanterieregiment Nr. 17. Nachdem sich Kleist 1702 bei der Belagerung von Kaiserswerth hervorgetan hatte, wurde er zum Fähnrich befördert. Es folgten die Belagerungen bei Lügnen, Venlo, Rüdemont, Rheinberg und Geldern, denen er sämtlich beiwohnte.