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

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

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

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

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

Несколькими годами позже, несмотря на свой временный союз с Польшей, Гедимин снова оказался в чрезвычайно сложном положении, так как регулярные набеги тевтонских рыцарей проникали глубоко во владения Литвы; те использовали язычество ее населения как предлог для крестовых походов, которые привлекали участников со всей Западной Европы. Но помимо постоянной деятельности по организации обороны страны вдоль западной границы, rex Lithwinorum et multorum Ruthenorum, как гордо называл себя великий князь Литовский, он продолжал расширять свои владения в восточном направлении, связывая главные белорусские княжества с Литвой. Этими княжествами были Полоцкое, где уже было установлено литовское влияние, и Витебское, князь которого отдал свою дочь замуж за наследника Гедимина. Гедимин также включил в состав своих владений небольшие территории, все еще находившиеся под властью татар, до границ Волыни и Киевщины.