В течение XIV века Литва стояла перед гедиминовской дилеммой. Присоединение русских княжеств, постепенно перешедшее в замысел объединить все территории Киевской Руси в Литовском государстве, подразумевало религиозную и идеологическую ориентацию на Византию и требовало определенного подхода, военного или дипломатического, к господству татар. В то же время западное решение проблемы было по–прежнему непривлекательно, потому что неизбежно заставляло смириться перед немецким империализмом. Впрочем, с возвышением Польши, которая приняла латинское христианство и где существовала та же традиция феодальной децентрализации, что в Литве и Киевской Руси, появился другой выход.
Польша, разделенная между князьями династии Пястов, в течение XIII века видела возвышение сильных и подчас опасных соседей: Венгрии, алицкого княжества, языческих государств пруссов и литовцев.
В 1241 году Субудай разгромил в Силезии польские войска, возглавлявшиеся Генриком Благочестивым. Генрик был убит в сражении, но Польшу татарам удержать не удалось. В исторической перспективе это вторжение было даже выгодно полякам, поскольку разорило русские княжества — соперников Польши — и дало полякам чувство, что они занимают аванпост европейской цивилизации против восточных варваров. В 1320 году закончился длительный период раздробленности. При активной поддержке папы, в Кракове был коронован Владислав Локеток, выразивший папе свою полную покорность. Иоанн XXII, ограждавший архиепископа Рижского и великого князя Литовского Гедимина от захватов Тевтонского ордена, оказал такую же помощь Владиславу, признав его правителем Померании. В 1325 году сын Владислава Казимир женился на дочери Гедимина Альдоне, и между Польшей и Литвой был заключен союз. [117] С 1328 по 1331 год немецкие рыцари и их союзник, король Богемии, вели успешную войну против Польши, которая потеряла значительные территории, включая Померанию. Общие интересы Польши и Литвы в отражении немецкого натиска вызвали длительное сближение двух стран. Последующая история показала, что этот союз был выгоднее для западного христианского мира, чем воинственный дух рыцарей. «Главное препятствие любому мирному обращению Литвы (в римское католичество) заключалось в Тевтонском ордене, который хотел совместить это обращение с политическим подчинением страны немецкому контролю, в то время как правители Литвы надеялись, что с принятием христианства они будут вознаграждены возвращением земель, недавно завоеванных тевтонскими рыцарями». [118] Точно так же Польша надеялась на возвращение захваченной рыцарями Померании.
В правление Казимира Великого (1333–1370 гг.) Польша стала крупной европейской державой и централизованной монархией. Западные границы regnum Poloniae были установлены, с одной стороны, тем, что Казимир вынужденно признал права ордена в Померании (Калишский договор 1343 года), а с другой стороны, — рядом династических браков с венгерскими, богемскими и немецкими соседями. Венгерский король Людовик Великий был племянником Казимира, сыном его волевой сестры Елизаветы, которая и в правление Людовика продолжала влиять на венгерские дела. Карл IV, король Богемии и с 1346 года император Священной Римской империи, женился на внучке Казимира (1363 г.). Эти семейные узы позволили Польше избежать столкновений с западными соседями и добиться первенства в восточной политике, но они же принудили Казимира отдать немцам традиционно польские земли. Потеря территорий на западе была компенсирована экспансией на восток, которая стала возможна благодаря постепенному ослаблению татар и внутренним раздорам в Монгольской империи. С этого времени началось длительное соперничество Польши и Руси.
Западные русские княжества Галицкое и Волынское, которые при великих князьях Романе и Данииле в XIII веке переживали взлет исторической славы, все еще платили дань татарам, но ими интересовались также Венгрия и Литва. В XIV веке эти княжества стали полем экспансии католической Польши против византийской православной традиции, к которой они принадлежали исторически.
Когда в стране, которая все еще называлась regnum Russiae и объединяла княжества Галицкое и Волынское, угасла династия Романа и Даниила, на престол вступил Болеслав, сын польского князя Мазовепкого и внучки Юрия I Галицкого. В 1331 году Болеслав женился на дочери Гедимина Литовского Евфимии. Однако династических связей было недостаточно, чтобы утвердить его на престоле или освободить от татарского контроля. Местные русские бояре и народ потребовали, чтобы польский князь принял православие и русское имя Юрия. Кроме того, он, конечно, должен был получить ярлык у хана Узбека и платить ему дань.