1410年、騎士団はタンネンベルクの戦いでポーランド王国とリトアニア大公国の連合軍に敗北、西プロイセンを失った。エルビングは公にポーランド王国からの直接の庇護を求めるようになり、1440年にダンツィヒやエルビングなどの20都市と領地つき僧侶53人はダンツィヒを盟主としてプロイセン連合を組織した。1454-1466年の十三年戦争後、1466年第二次トルンの和約を経て、1569年は正式にポーランド王国に加盟し、王領プロシアにおける司祭の選定権をドイツ騎士団から剥奪したが、騎士団にはポーランド国会（セイム）で議席を提供し国政参政権を与えた。司祭の独自選定権の騎士団は拒否し、1467年にが勃発。1479年騎士団は敗戦した。7月15日、ピョトルクフの講和（）がピョートルクフで、王国はニコラウス・フォン・チューンゲンをヴァルミア司教と認め、騎士団は服属となった。しかし、戦闘はその後も継続した（）。