1440年，普鲁士部分城市与贵族对条顿骑士团越发残暴的统治感到不满，成立普鲁士联盟反对骑士团统治。1454年，联盟请求波兰国王卡齐米日四世占领普鲁士，发起反抗骑士团的武装起义。卡齐米日四世向骑士团宣战，并正式将普鲁士纳入波兰王国；这些事情便引发了十三年战争。因为大军动员（pospolite ruszenie）这种发动军队的方式的弱点（没有卡齐米日四世的全面妥协，什拉赫塔不会与他合作），波兰军队未能全面占领普鲁士，但在第二次索恩休战（1466年）中，骑士团不得不将他们领土的西半部割让给波兰王国（这篇领土后来被称为皇家普魯士，是一个半自治的政治实体），并接受波兰-立陶宛对余下领土（后来的普鲁士公国）的宗主权。波兰夺回了波美拉尼亚，同时也获得了宝贵的通往波罗的海的入海口，另外波兰还获得了瓦尔米亚。除陆战外，双方还爆发了海战，在海战中，但泽（格但斯克）的战船战胜了丹麦和骑士团的舰队。