Желание прусских сословий присоединить Пруссию к Польше было вызвано не только недовольством налоговой политикой ордена. Еще большее значение имел вопрос о государственном устройстве. Орденское государство отличалось высокой степенью централизации, а члены ордена не были намерены допускать представителей сословий к участию в управлении. Прусские сословия ратовали за присоединение к польскому государству, обладавшему более привлекательным для них внутренним устройством. За этим стремлением не скрывалось никаких национальных мотивов. Правда, немалая часть рыцарства Хелминской земли и Гданьского Поморья была польского происхождения, но в его среде было много немцев и даже онемеченных пруссов. Что же касается населения крупных городов, то оно в подавляющем своем большинстве было немецким.
В феврале 1454 года тайный совет Прусского союза отказал ордену в повиновении. В Пруссии начался бунт. Большую часть замков захватили члены союза. В Краков отправилось посольство бунтовщиков, принятое Казимиром Ягеллончиком. Польский король воспользовался ситуацией и издал акт об инкорпорации Поморья и Пруссии в Польское королевство и гарантировал прусским сословиям многочисленные привилегии. В результате вспыхнула так называемая Тринадцатилетняя вой на (1454–1466). Ее начало оказалось неудачным для Польши, так как не отличавшийся высокой дисциплиной сброд из всеобщего ополчения Великой Польши был разгромлен под Коницем отрядами ордена (1454). Тогда же гарнизон Мариенбурга отразил нападение войск Прусского союза. Ордену удалось вернуть часть потерянных замков и городов. Продолжение Польшей и Прусским союзом войны стало возможным лишь благодаря созданию поляками наемной армии и усилиям горожан Гданьска, Эльблонга и Торуни по сбору финансовых средств. В 1457 году эти города получили от Казимира Ягеллончика жалованную грамоту, гарантировавшую им ряд новых свобод, и на протяжении всей войны продолжали упорно бороться против ордена. Однако на западной и восточной окраинах орденского государства влияние предателей из Прусского союза было слабее и Тевтонский орден сумел сохранить там свою власть.
Исход войны решило сражение, выигранное новой польской армией под началом Петра Лунина под Свенцином (1462), а также победа гданьского и эльблонгского флотов над флотом Тевтонского ордена в Вислинском заливе (1463). В 1466 году орден потерял Хойницы и лишился возможности получать помощь с Запада. Тогда же был подписан Торуньский мир.
Разумеется, Польша оказалась не в силах добиться аннексии всей территории орденского государства. Полякам удалось отторгнуть у ордена Гданьское Поморье, Мариенбург и Королевскую Пруссию, Хелминскую и Михаловскую земли, а кроме того, территорию Варминского епископства. Оставшаяся часть государства Тевтонского ордена, так называемая Орденская Пруссия, со столицей в Кенигсберге вынуждена была признать вассальную зависимость от Польши. Поляки получили право вступать в орден, а великий магистр как вассал польского короля становился членом королевского совета.
В XV столетии в Центрально-Восточной Европе началось острое соперничество между Ягеллонами, Люксембургами и Габсбургами. Занимая престолы на основании договоров о наследовании или по приглашению сословных представительств, члены этих династий закладывали могущество своих родов и объединяли под своей властью по нескольку государств. При этом наряду с объединительными тенденциями проявлялся и местный сепаратизм, выражением которого становился переход трона к представителям местной знати.
Помимо оказавшейся наиболее долговечной польско-литовской унии, на принципах личной или династической унии в это время неоднократно объединялись два или даже три королевства Центральной Европы. В начале столетия Ягеллоны правили в Польше и Литовском княжестве, а Люксембурги — в Венгрии и Чехии, с 1410 года и в Германии.
Для продолжения авантюристической политики по расширению своего владычества Ягеллоны воспользовались распространением гуситской ереси в Чехии. В 1420 году гуситы пригласили на освободившийся после смерти Вацлава IV Люксембургского (1419) чешский трон Владислава Ягелло (Ягайло). Под влиянием епископа Краковского Збигнева Олесницкого это предложение было отклонено (прежде всего, по религиозным мотивам). Вместо польского короля была предложена кандидатура князя Витовта, а представитель литовского великокняжеского рода Сигизмунд Корибутович был отправлен в Чехию. В 1423 году Ягайло, однако, отказался от борьбы за чешский престол, заключив союз с Сигизмундом Люксембургским, который, будучи братом покойного короля Чехии, выступал главным претендентом на чешскую корону.