Amsterdam en De Graeff waren op het hoogtepunt van hun macht en in 1656 een expeditie onder Michiel de Ruyter naar de Middellandse Zee en - in Karel X Gustav van Zweden's oorlog tegen Polen
- een andere onder Jacob van Wassenaer Obdam naar de Oostzee. Gelukkig voor Nederland eindigde deze oorlog met het neutraal verklaren van Danzig. De vier hardnekkige burgemeesters besloten Coenraad van Beuningen naar Kopenhagen te sturen om Denemarken aan te zetten tot een oorlog tegen Zweden. Tot ieders verrassing, in het midden van de winter, stak de Zweedse koning over van Jutland, over de Grote Gordel, naar Kopenhagen. Tijdens een tweede expeditie om Kopenhagen te bevrijden, nam Witte de With deel aan de Slag bij de Sound. Cornelis de Graeff was bereid om de strijd tegen Zweden te beginnen, tegen het advies van de Grote Pensionairs in. Toen Karel X onverwacht stierf in 1660, sloot Zweden vrede. Amsterdam stuurde ook admiraal Michiel de Ruyter tegen de Engelsen, tegen de bevelen van het parlement van Nederland. Ondanks deze verschillen in benadering met De Witt, bleven hij en De Graeff op goede voet. De Witt schreef in 1660 over Cornelis: "bij de heer van Zuidpolsbroek was in niets iets te doen".