В княжестве Миндовга начались после его смерти продолжительные смуты, и самое княжество Литва уменьшилось вследствие отпадения от него многих волостей. Прошло полстолетия, раньше чем в Литве утвердился порядок, и снова образовалась сильная княжеская власть. С 1316 г. в Литве действует князь Гедимин, основатель династии Гедиминовичей, образовавший из литовских и русских земель большое и сильное государство. Со времени Миндовга русское влияние на литовских князей чрезвычайно усилилось. При Гедимине в Литве уже существуют города, укрепленные по правилам военного искусства: литовские рати хорошо устроены и вооружены; они знают, как надо осаждать города, употребляют осадные орудия. Жители волостей имеют правильное управление и должны защищать свои города по очереди, в известные сроки. Всем этим благоустройством литовцы были обязаны русскому влиянию. Русские люди служат в войсках Гедимина и начальствуют ими; они ездят в посольства от имени литовского государя; они управляют городами и волостями. Словом, русский элемент, очевидно, возобладал над менее культурным литовским и произошло мирное сближение между соседними народами. При дворе Гедимина слышался русский язык, потому что Гедимин был сам женат на русской и детям своим устраивал браки с русскими же. Сам себя он считал не только литовским, но и русским князем, и в сношениях с немцами именовал себя «rex Litwinorum Ruthenorumque». Таким мирным сближением народностей следует объяснять быстрое и легкое соединение юго-западных русских земель под властью Гедимина. Он подчинил себе все русские княжества от Полоцка до Киева и подготовил присоединение Волыни. Границами его земель с востока были земли Смоленские и Черниговские, а с юга Волынские. Своим обширным княжеством Гедимин управлял сначала из неприступного города Троки (Трокский замок стоял на острове посреди озера), а затем из Вильны, построенной им на р. Вилии, притоке Немана.
Две трети всех земель Гедимина были русскими землями. Ясно, что Литовской династии удалось образовать такой центр, к которому стала тяготеть потерявшая свое единство вся юго-западная Русь. Гедимин начал ее собирание, а его дети и внуки его закончили. Дело это совершалось быстро и легко, потому что население русских земель само охотно шло под власть обруселых Гедиминовичей.
Из многих сыновей Гедимина два сосредоточили в своих руках власть в Литве. Это были великий князь Ольгерд и жмудский князь Кейстут. Дружные между собою, они поделили управление так, что Ольгерд знал русское население Литовского государства, а Кейстут — литовское. Ольгерд, живя в Вильне, был, так сказать, обращен на восток и действовал против северо-восточной Руси; Кейстут, живя в Троках, был обращен на запад и действовал против немцев. Поэтому русские знали Ольгерда больше, чем его брата; они очень хвалили ум и таланты Ольгерда, говоря, что это был сдержанный и хитрый политик, воевавший «не столько силою, елико мудростью». Кейстута же хорошо знали немцы: они изображали его доблестным рыцарем, храбрым и милостивым, прямодушным и честным. Оставаясь язычником по вере, Кейстут был христианином по духу. Об Ольгерде же никто хорошо не знал, какой он держался веры. Поддерживая друг друга во всех своих делах, Ольгерд и Кейстут, с одной стороны, задерживали немцев в их движении на восток, а с другой стороны — продолжали начатое их отцом собирание Руси. Война с немцами имела вид постоянных взаимных набегов, которые у немцев назывались «рейзами». Целью таких рейз было напугать врага и нанести ему возможно больше вреда, а затем без урона вернуться домой. Обе стороны — и немцы, и литва — не шли далее таких набегов. Немецкое завоевательное движение остановилось, и немцы были при Кейстуте довольны уже и тем, что держались на ранее захваченных ими местах. В отношении Руси южной Ольгерд достиг больших успехов. Он овладел Чернигово-Северскою областью и Брянском; Киев и Волынь были им окончательно подчинены. Не довольствуясь южными русскими областями, Ольгерд покушался утвердить свое влияние в Новгороде и Пскове и поддерживал Тверь против Москвы. Но в северной Руси Москва была уже настолько сильна, что могла остановить замыслы Ольгерда. Встретив такого смелого и упорного противника, как великий князь Дмитрий Иванович Донской, Ольгерд должен был уступить.