Тут уж нельзя было шведам действовать самостоятельно: приходилось обратиться за помощью к Бранденбургскому курфюрсту, который согласился на их просьбу, но лишь с некоторой и весьма значительной уступкой со стороны шведского короля, а именно: договором при Лабиау (Labiau), в ноябре 1656 года была уничтожена статья, касавшаяся вассальных отношений бранденбургского курфюршества к Швеции и сам курфюрст, а равно и его преемники, признаны самостоятельными государями (Souverane Herren) Пруссии. Но Польша еще не была покорена: у нее был сильный союзник – русский царь Алексей Михайлович, который напал на шведские земли в Лифляндии. Поэтому император Фердинанд заставил союзника короля шведского, князя Седмиградского, Георга Ракочи II, удалиться за пределы польской земли и заключить с польской республикой «оборонительно-наступательный союз» в декабре 1656 года. Таков был отпор шведскому владычеству с одной стороны; с другой же угрожали ему Дания с Голландией, так что Карлу X поневоле пришлось отложить всякие виды на этот лакомый кусок. В марте 1657 года датский король Фридрих III (1648-1670 гг.) объявил Швеции войну. Тогда Карл Густав, которого мог поддержать и спасти только его воинственный дух, усиленным маршем повел свои войска обратно, на город Торн, через реку Вислу, на Штеттин, затем вдоль ее берега, на город Гамбург, через Голштинию, Шлезвиг и, наконец, Ютландию. Это было летом 1657 года; а затем, зимой 1657-1658 годов, в страшные морозы, шведское войско прошло по льду Малым Бельтом, где поблизости острова Фюнена (Fuenen), расположились датчане в боевом порядке. Шведы, однако, отбили их и направились, еще более осмелев, прямо к Зеландии через пролив Большой Бельт. И этот переход удался им вполне: они поочередно благополучно достигли Лангеланда, Лааланда, Фальстера и, наконец, самой Зеландии, в феврале 1658 года. Здесь, в Вординборге, в том же месяце был заключен, по просьбе и по желанию датчан, мир при Рёскильде, выгодный для шведов в том же отношении, что датчане должны были в их пользу поступиться своими правами над Алландом, Шопеном, Блекингеном – землями, которые тогда еще принадлежали Дании с Норвегией – островом Борнгольмом, а также и пограничными участками Норвегии. Кроме того, этим же договором освобожден был от ленной зависимости у датчан тесть короля шведского, герцог Шлезвиг-Готторпский.
Тем временем, Фридрих воспользовался удобным случаем заключить с Польшей договор при Вёлау (в сентябре 1657 г.), по которому он возвратил ей все земли, захваченные им во время его союзничества со шведами, а сам, взамен их, получил независимость Пруссии – бывшего ленного владения Польши – и признан был полновластным герцогом Прусским; те же права распространялись и на его потомство. Карл X сделал вид, что хочет снова идти в поход против поляков; в сущности же, он досадовал, что заключил мир с датчанами, тем более, что в данном случае датчане очутились бы у него в тылу, а этого он отнюдь не мог и не хотел допустить, следуя своему плану иметь свободный доступ к Балтийскому морю. Собрав на суда ту часть войска, которая еще у него оставалась, он пристал к западному берегу Зеландии, в августе 1658 года, при Корсере (Korsoer), во главе 16 000 армии. Карл X считал необходимым усердно осаждать Копенгаген и неустрашимо продолжать свое дело, пока обстоятельства – слияние при Копенгагене датского и голландского флотов – не заставили его отступить в ближайшие земли, занимая их своими войсками, тем более, что он надеялся на напряженность внимания, которое возбудило в его врагах избрание Леопольда I и грозное для них положение, принятое Францией. Чтобы воспротивиться этому избранию, французы заключили с некоторыми из германских государей так называемый «Рейнский союз». Фридрих Вильгельм, напротив того, стоял за Леопольда. Союзные имперские и бранденбургские войска, под командованием самого курфюрста, проникли в герцогства на Эльбе и в Ютландию (1658 г.); в феврале 1659 года Карл Густав решил штурмовать все еще державшуюся столицу Дании Копенгаген. К счастью для датчан, голландский флот был затерт льдами, и адмирал предложил им в подмогу свой экипаж, который действительно энергично помог отбить нападение шведов.