Pruisen had zeer te lijden onder de Noordse Oorlog (1655-1660), waarin Frederik Willem met Polen tegen Zweden streed. Na Zweedse successen moest de Grote Keurvorst dit land in 1656 als leenheer accepteren. In ruil voor Brandenburgse hulp in de Slag bij Warschau erkende Zweden Pruisen in het Verdrag van Labiau (1656) echter als soevereine staat. In het Verdrag van Wehlau (1657) erkende ook Polen de Pruisische soevereiniteit, die na de oorlog in het Verdrag van Oliva (1660) internationaal werd aanvaard.