Debido a su destreza y valentía recibió muchas ofertas para cambiar de bando, y en 1682 se convirtió en Feldmarschallleutnant (aproximadamente equivalente a un general de dos estrellas) en el ejército sajón.
En este y al año siguiente comandó las tropas sajonas en el Rin a las órdenes del Elector Juan Jorge III.
Sin embargo, fue suspendido por múltiples ofensas personales, que le hirieron profundamente.
Flemming comandó con éxito en Flances y se retiró en 1698 por razones de salud.
En 1667, contrajo matrimonio con Agnes Dorothea von Schwerin, sobrina de Otto von Schwerin, Presidente del Consejo Privado del Elector de Brandeburgo.