Амстердам и де Графф были на пике своего могущества и в 1656 году снарядили экспедицию во главе с Михаилом де Рюйтером в Средиземное море и ещё одну, против шведского короля Карла X Густава в ходе его войны против Польши, под началом Якоба ван Вассенара Обдама в Балтийское море. Война завершилась объявлением Данцига нейтральным, что было удачей для Соединённых Провинций. Четыре влиятельных мэра решили послать Кунрада ван Бёнингена в Копенгаген, чтобы склонить Данию к войне против Швеции. К всеобщему удивлению, в середине зимы шведский король переправился из Ютландии через Большой Бельт к Копенгагену. Во второй экспедиции для освобождения Копенгагена Витте де Витт участвовал в сражении в Эресунне. Корнелис де Графф уже был готов начать борьбу против Швеции, вопреки совету великого пенсионария. Когда в 1660 году Карл X внезапно умер, Швеция заключила мир. Амстердам также послал адмирала Михаила де Рюйтера против Англии вопреки приказам Генеральных Штатов. Вопреки этим разногласиям с де Виттом, он и де Графф оставались в хороших отношениях. Де Витт в 1660 году сказал о Корнелисе: «с этим джентльменом Полсбруком ничего нельзя было поделать».