Sułkowski machte sich zu Zeiten der "Augusteischen Ära" in Polen und Sachsen schon früh beliebt und schloss als Page am Dresdner Hof Freundschaft mit dem Kurprinzen Friedrich August, welcher seinem Vater August dem Starken 1733 als Kurfürst von Sachsen und König von Polen nachfolgte. Kurz nach seinem Regierungsantritt ernannte der nunmehrige August III. seinen mittlerweile unentbehrlich scheinenden Sułkowski, dem er bereits zu den Ämtern eines Oberjägermeisters von Litauen, Direktors der Parforcejagd sowie eines Obersten in der Kursächsischen Armee verholfen hatte, zum Oberkammerherr, Oberjägermeister von Kursachsen, General der Infanterie und Staatsminister des Auswärtigen und ließ ihn durch Kaiser Karl VI. in den Reichsgrafenstand des Heiligen Römischen Reiches erheben. Zudem schenkte er ihm das Schloss Übigau bei Dresden sowie das Fürstenbergsche Haus in Dresden und übertrug ihm die Oberaufsicht der ins Japanische Palais gelieferten Porzellane. Zudem übernahm er ab 1735 den Oberbefehl über die Truppen des Königs in Polen und wurde 1737 zum General en Chef der sächsischen Hilfstruppen im Siebten Türkenkrieg berufen. Zum Dank weitete der Kaiser Sułkowskis Indigenat auf alle kaiserlichen Erblande aus. Das Vortragsrecht beim König wurde auf ihn und seinen schärfsten Konkurrenten um die Macht, Heinrich von Brühl, beschränkt. Diesem gelang es jedoch am 5. Februar 1738 mit Hilfe des Hofbeichtvaters Ignaz Guarini und der Königin Maria Josepha den Grafen Sułkowski vollständig aus der Regierung zu verdrängen und in die Ungnade des Königs fallen zu lassen. Er wurde der meisten Stellen bei Hofe entsetzt und verbannt, zudem kaufte der König Schloss Übigau zurück und Sułkowski zog sich verbittert ins Private zurück.