В своей внешней политике Казимир понимал, что более сильным соседям необходимо делать уступки. После неизбежного признания сюзеренитета Чехии почти над всеми силезскими княжествами он надеялся сосредоточить все силы против Тевтонского ордена и попытался возвратить себе Поморье мирным путем с помощью решения другого папского арбитражного суда, который на этот раз собрался на заседание в Варшаве в 1339 г. и состоял из французских прелатов. И снова решение, принятое в пользу Польши, было отвергнуто орденом, и в 1343 г. Казимир III счел своим долгом заключить мирный договор в Калише, который возвращал Польше только Куявию, а Поморье оставалось у тевтонских рыцарей как «постоянное владение».

Король не переставал искать случая снова заявить на нее свои права, но он уже был занят в политической акции, которая была его главной целью с 1340 г. и которая доставляла ему много хлопот на восточных рубежах Польши. Это была проблема его преемничества в Галиции и Волыни после смерти его двоюродного брата, тесно связанная с проблемой наследственного права Венгрии в Польше.

Казимира III хорошо приняло население этого спорного пограничного региона, хотя оно и было в основном русским; он гарантировал ему полную автономию и уважение местных обычаев. Однако против него выступили не только татары, но и литовские князья, которые тоже претендовали на наследство бывших князей Галиции и Волыни. Заняв полностью в 1349 г. бывшее Галицко-Волынское княжество, король Польши вынужден был ограничиться Галицией в 1352 г. Ее новой столицей стал недавно основанный, но быстро развивающийся город Львов. Наконец в 1366 г. Казимир III прибавил к своим владениям западную часть Волыни, и его владычество было признано литовскими правителями Подолии.

Время от времени он пытался прийти к взаимопониманию не только с представителями этой Подольской династии, но и всей литовской правящей династии и сотрудничать с ними в борьбе против рыцарей-крестоносцев. Он поддерживал все проекты обращения Литвы в католическую веру. Также есть некоторые указания на то, что Казимир III уже рассматривал возможность польско-литовского союза опять-таки в связи с выбором его собственного преемника. Этот выбор был его постоянной заботой в последние годы правления, когда он понял, что, несмотря на свои три брака, он не оставит после себя наследника мужского пола.

Казимир III не видел ни одного подходящего кандидата на польский престол среди представителей существующих ветвей Пястов, и, хотя он, по-видимому, рассматривал разные альтернативы, включая внука – Казимира Штеттинского, которого он усыновил и одарил большими владениями в Польше, изначальный план – оставить Польшу королю Венгрии Людовику – возобладал. Отношения с этим его племянником, столь важные для политики Казимира в общеевропейских делах, были особенно близкими во время проведения съезда в Кракове в 1364 г., когда Казимир проявил необычную гибкость в рассмотрении даже скандинавских и балканских проблем. В тот же год, когда проходило это памятное собрание, которое лучше всего продемонстрировало рост могущества Польши, король также сделал свой самый большой вклад в развитие польской культуры, основав Краковский университет по образцу знаменитых итальянских юридических школ.

Когда Казимир безвременно умер в 1370 г., началось 12-летнее правление в Польше Людовика Венгерского совместно с его матерью – сестрой Казимира. При сильной поддержке аристократии Малой Польши, которой противостояла большая часть знати Великой Польши, в которой гораздо популярнее были национальные кандидаты, он практически ограничил свой интерес в польских делах желанием добиться того, чтобы наследное право одной из его дочерей было признано и в Польше. Он достиг этой цели ценой хартии вольностей, дарованной польской знати в 1374 г. на второй из трех последовательно проведенных встреч с ее представителями в Кашше (Кошице) на севере Венгрии.

Именно тогда было законом установлено привилегированное положение slachta (шляхты), развивавшейся на протяжении предыдущих веков. Самой важной уступкой, которая ограничила обычные налоги до небольшой, просто символической платы, было начало парламентского правления в Польше, так как с того времени введение никаких других налогов было невозможно без голосования представителей нации. В равной степени было важным участие аристократов в решении важных политических вопросов. Хорошо подготовленные в этом отношении при иностранном правителе, который часто отсутствовал, они сами были готовы позаботиться о жизненно важных интересах страны, когда он умер в 1382 г., тщетно надеясь, что выбранная им дочь будет править в Польше вместе с ее будущим мужем-немцем, которого ей также выбрал отец.

Его план передать Польшу в управление Марии, обрученной с Сигизмундом Люксембургом, провалился, как только венгры избрали ее своей королевой. Никто не хотел, чтобы союз с Венгрией продолжался на личностном уровне. В неразберихе междуцарствия, которая, казалось, приведет к избранию Мазовецкого Пяста, поляки оставались верными своим обязательствам по отношению к Анжуйской династии, но пригласили младшую дочь Людовика Ядвигу, которая, несмотря на свой юный возраст – ей едва исполнилось 10 лет, в 1384 г. была отправлена в Краков и коронована как «королева» Польши.

Выбор ее мужа имел огромную важность для всей Центрально-Восточной Европы. У нее тоже был немецкий жених Вильгельм Габсбург, но поляки были настроены против него не меньше, чем против Сигизмунда Люксембурга. Они решили выбрать другого кандидата, который сам желал получить польскую корону в интересах Литвы – страны своего происхождения.

Пока два замечательных короля заново устанавливали великую средневековую традицию Польши Пястов, двум поколениям литовских правителей удалось сделать последнюю языческую страну в Европе самым большим государством в Центрально-Восточной Европе. Они добились этого путем почти непрекращающейся борьбы на двух фронтах: защищая то, что осталось от свободных балтийских племен, от немецких рыцарей из завоеванных Пруссии и Ливонии, и в то же время расширяя территорию своего государства в противоположном направлении, несмотря на противодействие татар и растущую мощь Москвы, в то время как русское население там оставалось практически пассивным.

К решению этой сложнейшей задачи, в результате которого произошло радикальное изменение карты Европы и появился ее крупнейший политический игрок за пределами Германской империи, приступил первый выдающийся представитель династии Пукувера – его сын Витень. Но решающие успехи были достигнуты главным образом его братом Гедимином, который стал князем после него в 13 15 г., а после смерти последнего в 1341 г. его дело было продолжено многочисленными сыновьями Гедимина.

Гедимин даже лучше, чем его предшественники, начиная с князя Миндовга, понимал, что он не сможет ни создать настоящую европейскую державу, ни даже обеспечить мирное существование народу Литвы, не обратив его в христианскую веру. Еще в 1321 г. он начал переговоры с папским престолом, избегая опасного посредничества Тевтонского ордена и используя монахов-францисканцев для доставки писем в Авиньон. Ввиду некоторых сомнений относительно подлинности материала источников трудно определить, то ли сомнения литовцев, то ли интриги немцев привели весь этот план к провалу, хотя папские гонцы приезжали в Вильнюс (Вильно) – недавно основанную Гедимином столицу; в 1323 г. был заключен мир с его немецкими соседями.