Flemming var i tjänst hos kurfurst Fredrik August I, den senare August II (den starke), och bidrog i hög grad till att genomdriva dennes val till polsk kung 1697 liksom till den stora alliansen mot Sverige 1699. Från 1711–12 förenade Flemming posterna som överbefälhavare och försteminister och verkade för integration mellan