Hans innflytelse over kurfyrst August var meget stor, men tidvis beredte det katolske parti, som ønsket en temmelig forbeholdsløs tilslutning til keiseren, ham visse vanskeligheter. Etter en del fruktløse forhandlinger med sin personlige venn og sjelsfrende Georg Heinrich von Görtz innså imidlertid selv Flemming at en tilslutning til keiseren skulle være det gunstigste, hvorved blant annet den overhåndtagende russiske innflytelse i Polen kunne motvirkes, og han tilsluttet seg personlig i 1719 til Wien-alliansen.