For at udvide svensk kontrol ud for den sydlige Østersøkyst forberedte kong Karl X Gustaf sig på at invadere Polen. Men først allierede han Sverige med Frederick William, kurfyrste af Brandenburg i 1656. Senere samme år marcherede den svenske hær ind i Polen, hvor kong Johan II Casimir også gjorde krav på den svenske trone. Karls hær nåede Warszawa den 2. juli. Polakkerne kæmpede voldsomt, men blev tvunget til at overgive sig to dage senere. Yderligere svenske erobringer blev blokeret af en koalition af Rusland, Danmark og Det tysk-romerske Rige. Da Brandenburg skiftede side året efter, blev den svenske hær drevet ud af Polen. Men Karls fortsatte fjendtlighed overfor sine naboer resulterede i en række traktater i 1660-61, som tilstod ham Polens sidste Østersø-territorier, mens Johan II opgav sin krav på den svenske trone. Danmark opgav en stor del af den sydlige del af den Skandinaviske Halvø.