Het gebied Pruisen bestond al sinds het Verdrag van Thorn in 1466 als Duitse-Ordestaat en later in 1525 als hertogdom onder Poolse leenhorigheid. De Brandenburgse keurvorst Frederik Willem, die in personele unie ook hertog van Pruisen was, bewaarde in de Tweede Noordse Oorlog tussen Zweden en Polen aanvankelijk zijn neutraliteit, maar verried dan zijn Poolse suzerein in 1566 in het Verdrag van Koningsbergen en steunde hierin de Zweedse koning Karel X Gustaaf. Frederik Willem kreeg hiervoor Ermland van Zweden in de leen. Zweden deed afstand van de leenhorigheid na het Verdrag van Labiau als dank voor de militaire bijstand van de Pruisen in de Slag bij Warschau.