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