Борьбу за Поморье Владислав Локетек начал с дипломатических шагов. Он направил в Авиньон жалобу. После ее получения папа созвал суд, который должен был рассмотреть доводы обеих сторон. Процесс состоялся в 1320 году в Иновроцлаве. Выслушав 25 свидетелей, трое судей (ими по странному стечению обстоятельств были польские церковные сановники) вынесли решение, обязывавшее Тевтонский орден вернуть Поморье и выплатить возмещение. Орденские рыцари, разумеется, не собирались подчиняться решению суда, и направили апелляцию папе.
Между тем польский король предпринимал усилия по сближению с князьями Западного Поморья и вновь начал войну с Бранденбургом. Вооруженная борьба с Тевтонским орденом началась в 1326 году. Союзник Тевтонского ордена, чешский король Ян Люксембургский, возвращаясь из похода на Литву, в 1329 году привел к вассальной присяге плоцкого князя по имени Ванько. Орден, в свою очередь, захватил Добжинскую землю. В 1331 году противники польского короля планировали совершить совместный поход. Их войска должны были соединиться под Калишем, но союзники не сумели должным образом согласовать свои действия. Владиславу Локетеку удалось добиться первого военного успеха — в битве под Пловцами он разгромил крупный отряд орденского арьергарда. Однако в 1332 году его королевство понесло болезненную потерю — орден захватил Куявию. В этом крайне невыгодном положении, при посредничестве папского легата, было заключено перемирие.
В 1333 году правитель Польши скончался. Оставшаяся после него страна была частично объединена, но находилась в опасности, во многом по вине самого Локетека, который был излишне склонен искать военное решение конфликтов, не имея для этого достаточных сил.
Перемены произошли лишь в период правления сына Локетека Казимира Великого (1333–1370). Продлив перемирие с Тевтонским орденом, новый польский король сумел на съезде с королями Чехии и Венгрии в Вышеграде в 1335 году добиться от Яна Люксембургского за 20 тысяч грошей согласия на отказ от притязаний на польскую корону.
Ослабление чешско-орденского союза дало Казимиру возможность возобновить усилия по возвращению захваченных орденом земель. Короли Чехии и Венгрии в 1335 году издали постановление о перемирии, предписывавшее возвращение к состоянию, существовавшему до войны. Орден должен был вернуть Польше Куявию и Добжинскую землю, но мог сохранить за собой Гданьское Поморье и Хелминскую землю. На этом основании польский король сумел в 1337 году получить назад часть Куявии. Два года спустя он получил от папы согласие на проведение судебного процесса против ордена в Варшаве. Этот город находился в Мазовии, т. е. за пределами Польского королевства, и потому считался нейтральной территорией. Судьи — папские легаты Гальхард де Карцерибус и Пьер де Ле Пюи, выслушав показания более чем 100 свидетелей от различных сословий, предписали ордену возвратить Поморье и Хелминскую землю, а также выплатить возмещение за разрушения во время вторжения в Великую Польшу. Орденские рыцари, первоначально вообще ставившие под сомнение компетенцию суда, добились в папской курии приостановления исполнения приговора, но отныне их руки оказались связанными. В 1339 году на втором съезде в Вышеграде Казимир Великий подтвердил права Яна Люксембургского на те силезские княжества, которые уже находились в зависимости от Чехии. Он также заручился поддержкой со стороны Венгрии, пообещав передать Анжуйской династии права на наследование польского трона, однако лишь в том случае, если польский король (которому тогда было 29 лет) не будет иметь мужского потомства.
Результатом реалистичной политики польского правителя стал «вечный мир» с Тевтонским орденом, заключенный в 1343 году в Калише. Согласно его условиям орден вернул Польше всю Куявию и Добжинскую землю, а Гданьское Поморье и Хелминскую землю отныне удерживал за собой в качестве «вечной милостыни», признавая, таким образом, польского правителя своим благодетелем. Ввиду могущества Тевтонского ордена и слабости Польши такое решение вопроса было не самым худшим. Однако конфликт не был до конца исчерпан, так как за Тевтонским орденом сохранялось Гданьское Поморье.
