Under Sveriges krig mot Polen 1655–1660 slöt Preussen upp på svensk sida. I det polsk-svenska kriget drog Preussen fördel av Polens enorma försvagning i kriget mot svenskar och ryssar och löste Ostpreussen från vasallförhållandet till Polen i fördraget i Wehlau 29 september 1657 och i freden i Oliwa 3 maj 1660 och blev därmed självständigt.