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