Пока два замечательных короля заново устанавливали великую средневековую традицию Польши Пястов, двум поколениям литовских правителей удалось сделать последнюю языческую страну в Европе самым большим государством в Центрально-Восточной Европе. Они добились этого путем почти непрекращающейся борьбы на двух фронтах: защищая то, что осталось от свободных балтийских племен, от немецких рыцарей из завоеванных Пруссии и Ливонии, и в то же время расширяя территорию своего государства в противоположном направлении, несмотря на противодействие татар и растущую мощь Москвы, в то время как русское население там оставалось практически пассивным.
К решению этой сложнейшей задачи, в результате которого произошло радикальное изменение карты Европы и появился ее крупнейший политический игрок за пределами Германской империи, приступил первый выдающийся представитель династии Пукувера – его сын Витень. Но решающие успехи были достигнуты главным образом его братом Гедимином, который стал князем после него в 13 15 г., а после смерти последнего в 1341 г. его дело было продолжено многочисленными сыновьями Гедимина.
Гедимин даже лучше, чем его предшественники, начиная с князя Миндовга, понимал, что он не сможет ни создать настоящую европейскую державу, ни даже обеспечить мирное существование народу Литвы, не обратив его в христианскую веру. Еще в 1321 г. он начал переговоры с папским престолом, избегая опасного посредничества Тевтонского ордена и используя монахов-францисканцев для доставки писем в Авиньон. Ввиду некоторых сомнений относительно подлинности материала источников трудно определить, то ли сомнения литовцев, то ли интриги немцев привели весь этот план к провалу, хотя папские гонцы приезжали в Вильнюс (Вильно) – недавно основанную Гедимином столицу; в 1323 г. был заключен мир с его немецкими соседями.
Несколькими годами позже, несмотря на свой временный союз с Польшей, Гедимин снова оказался в чрезвычайно сложном положении, так как регулярные набеги тевтонских рыцарей проникали глубоко во владения Литвы; те использовали язычество ее населения как предлог для крестовых походов, которые привлекали участников со всей Западной Европы. Но помимо постоянной деятельности по организации обороны страны вдоль западной границы,
После нескольких лет внутреннего кризиса, которые последовали за смертью Гедимина, его самые выдающиеся сыновья Ольгерд и Кейстут решили проблему престолонаследия. В 1345 г. они заключили договор, по которому все государство, включая княжества их собственных братьев, оказалось под их совместной властью. Преданно сотрудничая друг с другом в течение более 30 лет, они поделили между собой две главные проблемы внешней политики Литвы. Ольгерд как старший партнер с резиденцией в Вильнюсе управлял делами на Востоке, а Кейстут из Тракая организовывал оборону от немцев. Однако часто они вместе противостояли растущей опасности или, в свою очередь, совершали вторжения на территорию Тевтонского ордена. Иногда литовские князья терпели серьезные поражения и видели, как большой приграничный регион их страны практически превращался в пустошь, но они по-прежнему оказывали сопротивление нашествию тех, кто был в те времена самой сильной военной державой в Центральной Европе.
Время от времени снова появлялись планы обращения Литвы в христианство, включая ее двух великих правителей, возможно при посредничестве Польши или даже Венгрии. Но существовал еще один конфликт с этими дружественными католическими соседями, который оказался серьезным препятствием. Это было соперничество за владение Галицией и, по крайней мере, Волынью. Эта продолжительная борьба, начавшаяся незадолго до смерти Гедимина, была лишь частью гораздо большей проблемы, которую Ольгерд в сжатой форме изложил в своем амбициозном заявлении: