1656 entsandte De Graeff eine Expedition unter Admiral Michiel de Ruyter in das Mittelmeer und eine kleine Streitmacht unter Jacob van Wassenaer Obdam in das Baltische Meer. Die Flotte stieg im schwedisch-polnischen Krieg auf Seiten Polens in den Krieg ein. Es gelang ihr, die Vormachtstellung von Danzig zu brechen und somit den holländischen Handel zu stärken. Zuvor hatte De Graeff Huydecoper van Maarsseveen nach Berlin entsandt und Coenraad van Beuningen nach Kopenhagen, um den alten Verbündeten für einen Kampf gegen Schweden zu gewinnen. Entgegen den Vermutungen der Verbündeten marschierte der schwedische König Karl X. Gustav trotz seines Krieges mit Polen auf Dänemark zu. De Graeff und Amsterdam entsandten eigenmächtig die Flotte unter Admiral Witte Corneliszoon de With zur Hilfe. 1659 wurde eine weitere Flotte unter De Ruyter in das Baltikum entsandt, um dort gegen die schwedischen Seestreitkräfte zu operieren. Als dessen oberster Offizier wirkte De Graeffs Verwandter Albert Claesz de Graeff als Kommandeur des Schiffes "Marseveen" mit. Aber als der König 1660 verstarb, wurde Frieden geschlossen. Cornelis de Graeff und Amsterdam fühlten sich mächtig genug, so dass er 1660 abermals De Ruyter gegen die Engländer in den Krieg schickte. Auf Interventionen der Generalstaaten wurde dieser Angriff aber gestoppt. Eine Äußerung über die diesbezügliche Haltung De Graeffs des Amsterdamer Bürgermeister Cornelis de Vlaming van Oudshoorn nahm De Witt folgend auf: "dat zonder den heer van Zuidpolsbroek in niets iets te doen was" ("dass ohne den Herrn von Zuid-Polsbroek nirgendwo etwas getan werden konnte").