Тяжба Польши и Тевтонского Ордена за контроль над Восточным Поморьем продолжалась с захвата Данцига (Гданьска) в 1308 году, когда эти территории были отобраны у Польши и присоединены к Тевтонскому Ордену. Этот захват положил начало долгой цепочке польско-тевтонских войн в 14 и 15 веках.
Законы Тевтонского Ордена постепенно устаревали; знать хотела принимать участие в управлении страной, с завистью поглядывая в сторону соседней Польши, где дворянство было наделено особыми привилегиями. Как результат, 21 февраля 1440 года в Пруссии был образован сильный союз среднего и мелкого рыцарства и городских сословий, поставивший своей целью освобождение от всевластия Ордена и, более того, — включение орденских земель в состав Польского королевства. Это объединение было названо Прусским союзом.
В 1452 году Союз пытался добиться поддержки в борьбе с Тевтонским орденом у Священной Римской империи. Была начата тяжба в суде при дворе императора Фридриха III, который 5 декабря 1453 года вынес вердикт, объявляющий Союз незаконным. Прусский союз тайно отправил послов в Польшу и получил поддержку как короля польского Казимира IV, так и его матери, княгини Софьи Гольшанской.
4 февраля 1454 года было поднято восстание. Восставшие отправили Магистру Ордена формальный акт неповиновения, а также обратились к польскому королю Казимиру Ягеллону с просьбой о помощи и присоединении к королевству орденских владений в Пруссии. Король дал на это согласие, и, таким образом, вступил с Орденом в войну. Войска союза освободили от рыцарей города и крепости Данциг, Торунь, Эльблонг, Кёнигсберг и другие, а польское шляхетское ополчение вступило на эти земли.
Обе стороны конфликта считали, что противостояние не продлится долго, однако война закончилась лишь в 1466 году. Война закончилась Торуньским миром 1466 года, по которому к Польше отошла западная часть владений ордена — Гданьское Поморье, земли Хелминьская и Михаловская, Мальборк, Эльблонг и княжество-епископство Вармия. Впоследствии эта часть владений Ордена стала называться польской или Королевской Пруссией. Орден, столицей которого после потери Мальборка (Мариенбурга) стал Кёнигсберг, признал себя вассалом польского короля.
