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