Нельзя, однако, отрицать, что именно динамичный литовский элемент (в частности, пополнявшее княжеские дружины свободное крестьянство) способствовал активизации западнорусского боярства, его непосредственному участию в осуществлении литовской политической программы. Стремление литовских князей расширить свои владения объективно отвечало реальному стремлению восточнославянских земель к объединению. Поэтому в данном регионе литовские князья взяли на себя функцию, в других частях Руси выполняемую тамошними Рюриковичами.
Подобная задача была поставлена уже Миндовгом и Войшелком. При их преемниках, несмотря на междоусобицы, расширение связей Литвы с другими русскими землями, утверждение литовских князей в различных центрах Западной Руси готовило почву для будущей консолидации. Осуществление этой объединительной программы в широких масштабах связано с именем великого князя Гедимина (1315—1341).
Составленное в Московской Руси «Сказание о князьях Владимирских» называет Гедимина бывшим конюхом князя Витенеса. Витенес якобы был убит громом, а женившийся на его вдове Гедимин захватил власть над Литвой и Западной Русью, незаконно присвоив дань, которую он собирал с этих земель для московского князя. Эта колоритная легенда отразилась и в литовских хрониках XVI в., приписывающих Гедимину убийство Витенеса. Большинство историков, впрочем, считает ее позднейшей выдумкой (с целью дискредитировать литовскую династию, представив Гедиминовичей узурпаторами власти). Некоторые летописи называют Гедимина сыном Витенеса, но, вероятнее всего, они были братьями.
Гедимин царствовал четверть века, раздвинув далеко на юг и восток границы своей державы. В те годы московские и тверские князья, оспаривая в Орде Владимирское великое княжение, еще не помышляли о решительной схватке с ней. Именно Великое княжество Литовское и Русское стало при Гедимине центром антиордынской борьбы; опираясь на его поддержку, западнорусские земли надеялись сбросить ненавистное иго. В 30-е годы XIV в. заключил с Гедимином договор о взаимной помощи смоленский князь Иван Александрович, признавший себя «младшим братом», т. е. вассалом, литовского государя. Разгневанный этим союзом хан Узбек в 1339 г. послал на Смоленск свою рать с Тавлубием-мурзой. Участвовал в этом походе и московский князь Иван Калита. Встретив мужественное сопротивление смолян, поддержанных литовцами, их враги «стояша ратию оугороде не много дни, а города не взяша». После этого Орда должна была смириться с отказом Смоленска платить дань. Как пишет местный историк Д. И. Маковский, «с этого момента... Смоленск не знал татарского ига». С потерей ханом власти над Смоленщиной был положен окончательный предел распространению власти Золотой Орды на западных русских землях.
Гедимин сохранил контроль над древним Полоцком, где уже давно утвердилась литовская династия. После смерти сына Товтивила, Константина Безрукого, полоцкий «стол» достался не его сыну, а брату Гедимина Воину. Около 1318 г. старший сын Гедимина Ольгерд женился на дочери витебского князя и вскоре унаследовал удел умершего тестя. Подчинилось Гедимину и Минское княжество. На западе войска литовского князя довольно успешно отражали нападения крестоносцев. Как и Миндовг, Гедимин умело балансировал между восточным и западным христианством. Не ущемляя прав православной церкви, он пытался влиять на церковные дела, чтобы поставить в митрополиты своего кандидата, а в случае неудачи — оторвать подвластные ему земли от общерусской митрополии, создав для Великого княжества Литовского особую церковную иерархию. Одновременно он не прекращал контактов с католической церковью. Заключив соглашение с Ригой, Гедимин с ее помощью отправил несколько посланий папе Иоанну XXII, обещая ему крестить Литву по западному обряду и обвиняя орденских рыцарей в том, что они жестокими набегами отвращают литовцев от христианства. В 1324 г. в Литву прибыло папское посольство. Но против планов введения католицизма выступила и языческая литовская знать, и «русины», т. е. представители православного населения, с позицией которого Гедимин не мог не считаться. «Король Литвы и Руси», как именуют Гедимина некоторые западные документы того времени, прекрасно понимал, что источником силы его государства являются обширные славянские земли.
Для укрепления и расширения своей державы великий князь использовал все доступные средства: и династические союзы, и соглашения с местным боярством, и, разумеется, военную силу. В последнее время (прежде всего в белорусской литературе) разгорелся спор о том, создано ли Великое княжество Литовское в результате завоевания Руси Литвой или в результате их соглашения. Спор этот, наверное, следовало бы перенести в иную плоскость. Ни одно из средневековых государств конечно же не возникло в результате свободного волеизъявления граждан, и даже на Московской Руси в те времена еще не заседали съезды народных депутатов. В борьбе побеждало то княжество, которое оказывалось сильнее. Но его власть над подчиненными территориями могла осознаваться местными жителями как чужеземная, навязанная силой, ненужная им,уне отвечающая их потребностям,— и тогда население мечтало о свержении этой власти, при каждом удобном случае пытаясь добиться независимости. Так было с ордынским игом на Руси, властью крестоносцев в Прибалтике и т. д. Бывало и по-другрму: насильственно осуществленная ликвидация удельных княжеств в конечном итоге могла иметь прогрессивное значение, усиливая государство, отвечая тенденции к сближению этих земель в рамках единого государства, федерации. Установление власти литовских князей в тех или иных русских княжествах далеко не всегда проходило гладко. У литовского князя были противники — и устраненные от власти представители местных династий, и часть боярства, и просто жители, боявшиеся перемен и предпочитавшие жить по-старому. Но в целом расширение Великого княжества проходило сравнительно мирно, поскольку условия присоединения земель к этому государству способны были удовлетворить наиболее влиятельные круги местного населения: боярство, горожан и (с оговорками) церковь.
Все эти черты литовской политики довольно ярко проявились на юге Руси.
Киев, старая столица Рюриковичей, с трудом поднявшаяся из развалин после Батыева разорения, в результате новых ордынских набегов пришла в полный упадок. Во время похода на Правобережье Днепра войск хана Токты в 1300 г. митрополит Максим, «не терпя татарского насилия, остави митрополию и сбежа из Киева», и даже «весь Киев разбежался». Максим нашел убежище в Северо-Восточной Руси, но старая церковная столица Руси сохраняла свое каноническое значение, и еще в 1380 г. константинопольский патриарх разъяснял, что нельзя возглавить русскую церковь, «не получив сначала наименования по Киеву, который есть соборная церковь и главный город всей Руси».
В конце 20— начале 30-х годов XIV в. Киевское княжество признает верховную власть Гедимина. Киевский князь Федор (по всей вероятности, брат Гедимина) поддерживает его в борьбе с соперниками. Но обстоятельства окончательного перехода Киевской земли под власть Великого княжества до конца не выяснены. В ряде западнорусских летописей сохранился красочный рассказ о походе Гедимина 1323—1324 гг. на Житомир и Овруч, о разгроме на реке Ирпень близ Белгорода сил киевского князя Станислава и его союзников, об осаде Киева, продолжавшейся месяц, после чего защитники сдались Гедимину и признали его власть, оговорив сохранение своих «отчин», причем тогда же его власть якобы признали и «пригородки» Киева — Вышгород, Канев, Путивль, Переяславль и др. Но есть веские основания сомневаться в точности летописного известия (в частности, вызывают сомнение имена союзников киевского князя, ряд других деталей). Во всяком случае, в это время Киевская земля попадает в зависимость от Великого княжества, сохраняя на некоторое время и вассалитет по отношению к Орде (в 1331 г. при князе Федоре находились ханские баскаки). Компромисс этот был непродолжительным, и, укрепив свои позиции на юге Руси, Великое княжество, как уже говорилось, приступит в будущем к решительной борьбе с Ордой.
Некоторое время соперником литовского князя на юге оставалось Галицко-Волынское княжество. Сам Гедимин в 1315—1316 гг. (возможно, еще при жизни Витенеса) возглавил поход на Берестейскую (Брестскую) землю, подвластную тогда Волыни. Вскоре, однако, был достигнут компромисс. Сын Гедимина, Любарт, женившись на дочери князя Андрея Юрьевича, был принят им «во въсю землю Волынскую», т. е., как и Ольгерд в Полоцке, должен был бы унаследовать владения тестя. Но таинственная смерть весной 1323 г. Льва и Андрея Юрьевичей (историки спорят, погибли ли они в неудачной битве с татарами или были отравлены по приказу одного из многочисленных врагов княжества) создала в этой части Руси своеобразный политический вакуум, привела к обострению борьбы за эти земли между Венгрией, Польшей и Великим княжеством Литовским. В 1325 г. Гедимин временно отказался от претензий на Волынь, скрепив союз с Польшей браком своей дочери Альдоны с королевичем Казимиром. Тем не менее ему досталось Брестское княжество, т. е. фактически под властью Гедимина оказалась почти вся территория нынешней Белоруссии.