Другим союзником Польши было Венгерское королевство. Правившая там с 1308 г. Анжуйская династия враждовала с чешскими Люксембургами и поэтому была заинтересована в усилении Польши, находившейся в состоянии конфликта с Чехией. Польско-венгерский союз был скреплен браком дочери Локетека Эльжбеты (Елизаветы) с королем Венгрии Карлом Робертом Анжуйским. Несмотря на начавшееся позднее соперничество двух государств из-за территории Галицкой Руси, польско-венгерский союз сохранял свою силу целое столетие. При этом если в первой половине XIV в. Польша выступала слабым партнером и в немалой степени зависела от своего союзника, то в последующие десятилетия она добилась равноправного положения.
Угроза, которую Тевтонский орден представлял для балтийских народов, стала причиной того, что потенциальным союзником Владислава Локетека сделалось Великое княжество Литовское. Его правитель Гедимин положил конец грабительским набегам литовцев на Польшу, а в 1325 г. скрепил польско-литовский союз, отдав свою дочь Альдону за сына Локетека — Казимира. В 1326 г. литовцы приняли участие в польском походе на Бранденбург. Однако первое время союзные отношения с Литовским княжеством создавали определенные проблемы, поскольку литовцы все еще оставались язычниками.
Основной идеей монархии Владислава Локетека было объединение всех польских земель в границах раннесредневекового королевства Болеслава Храброго и Болеслава Смелого. Это предполагало включение в него земель, все еще остававшихся за пределами нового королевства: Мазовии, Силезии и Гданьского Поморья. Однако слабость Польши, военное превосходство и сопротивление удельных князей обрекли попытки возвращения этих территорий на неудачу.
Борьбу за Поморье Владислав Локетек начал с дипломатических шагов. Он направил в Авиньон жалобу. После ее получения папа созвал суд, который должен был рассмотреть доводы обеих сторон. Процесс состоялся в 1320 г. в Иновроцлаве. Выслушав двадцать пять свидетелей, трое судей (ими были польские церковные сановники) вынесли решение, обязавывавшее Тевтонский орден вернуть захваченные земли и выплатить возмещение. Орденские рыцари направили апелляцию папе и, несмотря на вступление приговора в законную силу, не собирались подчиняться решению суда. В качестве светской власти, обеспечивавшей исполнение приговора военным путем, могла выступить только Польша, однако ее сил было недостаточно для победы над орденом.
Впоследствии польский король предпринимал усилия по сближению с князьями Западного Поморья и вел войну с Бранденбургом, прерванную в 1329 г. из-за растущей угрозы со стороны Тевтонского ордена. Борьба с последним тянулась уже с 1326 г. Союзник ордена, чешский король Ян Люксембургский, возвращаясь из похода на языческую Литву, в 1329 г. привел к вассальной присяге плоцкого князя по имени Ванько. Орден, в свою очередь, захватил Добжинскую землю. В 1331 г. противники польского короля планировали совершить совместный поход. Их войска должны были соединиться под Калишем. Союзники не сумели должным образом согласовать свои действия, но все же подвергли польские земли опустошению и грабежам. Тем не менее Владиславу Локетеку удалось добиться первого военного успеха — в битве под Пловцами он разгромил крупный отряд орденского арьергарда. Однако в 1332 г. его королевство понесло болезненную потерю — орден захватил Куявию. В этом крайне невыгодном положении, при посредничестве папского легата, было заключено перемирие.
В 1333 г. правитель Польши (ему было за семьдесят) скончался. Оставшаяся после него страна была частично объединена, но находилась в опасности. Возможно, Локетек и впрямь был излишне склонен искать военное решение конфликтов, не имея для этого достаточных сил. И все же достойно удивления необыкновенное упорство этого князя, после многих лет напряженной борьбы получившего королевскую корону. Опираясь на польские элементы, прежде всего на духовенство и многочисленное рыцарство, он добился объединения страны, хотя и неполного, причем данный вариант объединения в гораздо большей степени отвечал чаяниям поляков, чем те, что предлагались иными претендентами на польский престол. В своей политике королю так или иначе приходилось считаться с ограниченными возможностями государства и его сложным международным положением. Необходимые перемены произошли лишь в период правления сына Локетека — Казимира Великого (1333—1370). Продлив перемирие с Тевтонским орденом, новый польский король сумел, на съезде с королями Чехии и Венгрии в Вышеграде в 1335 г., добиться от Яна Люксембургского за 20 тыс. коп грошей согласия на отказ от притязаний на польскую корону.
Ослабление опасного для Польши чешско-орденского союза дало Казимиру возможность возобновить усилия по возвращению захваченных орденом земель. Короли Чехии и Венгрии в 1335 г. издали постановление о перемирии, предписывавшее возвращение к состоянию, существовавшему до войны. Орден должен был вернуть Польше Куявию и Добжинскую землю, но мог сохранить за собой Гданьское Поморье и Хелминскую землю. На этом основании польский король сумел в 1337 г. получить назад часть Куявии. Два года спустя он получил от папы согласие на проведение судебного процесса против ордена в Варшаве. Этот город находился в Мазовии, т. е. за пределами Польского королевства, и потому считался нейтральной территорией. Судьи — папские легаты Гальхард де Карцерибус и Пьер де Ле Пюи, выслушав показания более чем ста свидетелей от различных сословий, предписали ордену возвратить Поморье и Хелминскую землю, а также выплатить возмещение за разрушение множества церквей во время вторжения в Великую Польшу. Орденские рыцари, первоначально вообще ставившие под сомнение компетенцию суда, добились в папской курии приостановления исполнения приговора, но отныне их руки оказались связанными. В 1339 г. на втором съезде в Вышеграде Казимир Великий подтвердил права Яна Люксембургского на те силезские княжества, которые уже находились в зависимости от Чехии. Он также заручился поддержкой со стороны Венгрии, пообещав передать Анжуйской династии права на наследование польского трона — однако лишь в том случае, если польский король (которому тогда было двадцать девять лет) не будет иметь мужского потомства.
Результатом реалистичной политики польского правителя стал «вечный мир» с Тевтонским орденом, заключенный в 1343 г. в Калише. Согласно его условиям, орден вернул Польше всю Куявию и Добжинскую землю, а Гданьское Поморье и Хелминскую землю отныне удерживал за собой в качестве «вечной милостыни», признавая таким образом польского правителя своим благодетелем. Ввиду могущества Тевтонского ордена и слабости Польши такое решение вопроса было не самым худшим. Однако сохранение за Тевтонским орденом Гданьского Поморья было чревато новыми конфликтами. Раны, нанесенные друг другу в годы войн, не затянулись, а орденские рыцари сделались для поляков олицетворением грабителей и врагов.
Усилия Казимира Великого по возвращению других земель увенчались лишь частичными успехами. В 1343 г. польский король заключил союз с князьями Западного Поморья, выдав дочь Эльжбету за слупского князя Богуслава V. Затем, заключив союз с Данией и создав этим угрозу ослабленному Бранденбургу, Казимир возвратил в 1365 г. города Дрезденко и Санток, а тремя годами позже — Чаплинек и Драгим. Помимо этого, польский правитель пытался сдержать распространение чешского господства в Силезии. Он оказывал поддержку независимому свидницкому князю Болеку, а в 1341—1345 гг. вел за Силезию войну. Ее итогом стало возвращение Веховской земли (1343), представлявшей собой часть Великой Польши, некогда занятой глоговским князем. Однако рост могущества Люксембургов и получение сыном Яна, Карлом, немецкой королевской короны сделали дальнейшие военные действия невозможными. В 1348 г. Казимир заключил мир в Намыслове на принципах статус-кво. Единственным успехом стало удержание Силезии в польской церковной провинции.
Казимир также упрочил свои позиции по отношению к мазовецким князьям, искавшим помощи против литовских набегов. Княжества Плоцкое, Закрочимское и Вишское после пресечения правившей там линии Пястов были включены в состав королевства (1351). Прочие мазовецкие княжества признали вассальную зависимость от польского короля, однако в 1355 г. князю Семовиту (Земовиту) III удалось существенно ослабить ее.
Радикальное изменение границ и этнического облика польского государства произошло в ходе экспансии в направлении Червонной Руси. Когда там в 1323 г. пресеклась местная линия династии Рюриковичей, галицкий трон, при польской и венгерской поддержке, получил мазовецкий князь Болеслав Тройденович. Не имея потомков, он объявил своим наследником польского короля. После смерти Болеслава в 1340 г. Казимир организовал поход и занял Галицкое княжество. Так началась долгая борьба за Червонную Русь, в которой столкнулись интересы местного боярства, Литвы, Венгрии и Польши, а также татар, защищавших свой формальный сюзеренитет над княжеством. Программа овладения Галичем и Владимиром пользовалась в Польше широкой поддержкой наиболее влиятельной в политическом отношении малопольской знати, мелкого рыцарства и городов. Знать и рыцари рассчитывали на земельные пожалования, а купечество — на пользование черноморскими торговыми путями, значение которых все более возрастало. Не менее притягательными были соляные богатства Червонной Руси. Казимир сумел организовать в 1344, 1349 гг. и в последующие годы ряд новых походов, часто выступая при этом в союзе с Венгрией. После отражения вторжения татар и заключения соглашений с Литвой власть польского монарха на территории Руси существенно упрочилась. В 1366 г. в результате нового похода были заняты Волынь и Подолия.