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