Помимо внешнеполитических факторов, на характер литовско-московских отношений сдерживающее влияние оказывала сложная этническая и конфессиональная ситуация в Великом княжестве Литовском. «Коренные земли Литвы (Аукштайтия и Жемайтия) составляли лишь около 1/10 в сравнении с попавшими под ее власть восточнославянскими землями Белоруссии, Украины, Великороссии» (126, 27). Восточные славяне, составлявшие подавляющее большинство населения Великого княжества Литовского, еще со времен Киевской Руси исповедовали православие. Таким образом, возникали серьезные предпосылки для политического и культурного сотрудничества Литвы с Великорусским государством. Тяготение славянской части населения Литвы к Москве усиливалось по мере того, как московские князья освобождались от ордынского контроля и подчиняли себе соседние земли и княжества.
Находясь между католической Польшей и православной Московской Русью, Литва должна была особенно осторожно подходить к выбору государственной религии. В этом — причина длительного сохранения язычества в собственно литовских землях (до конца XIV — начала XV века). Гедимин и его ближайшие потомки легко переходили от одной веры к другой в зависимости от изменений политической ситуации, оставаясь в душе язычниками. Однако логика борьбы все же заставила Литву окончательно определиться в религиозном вопросе. После кончины Ольгерда в мае 1377 года его сын и преемник князь Ягайло в тяжелой борьбе со своим дядей Кейстутом и двоюродным братом Витовтом сумел получить верховную власть. В 1385 году он заключил знаменитую Кревскую унию с Польшей, условием которой стало принятие литовцами католичества и отказ от языческих традиций. Женившись на польской королеве Ядвиге, Ягайло стал польским королем под именем Владислава П. Для установления действенного контроля над Литвой ему необходимо было уничтожить Витовта. Однако тот при поддержке Ордена и доброжелательном нейтралитете Москвы оказал энергичное сопротивление. Война продолжалась с переменным успехом до августа 1392 года, когда братья заключили соглашение в Острове. Признав верховную власть Ягайло, Витовт получил престол Великого княжества Литовского и право вести практически самостоятельную внешнюю и внутреннюю политику (74, 201). Энергичный и властный правитель, Витовт укреплял свою власть с помощью таких мер, которые в Московской Руси сумел осуществить лишь Иван III. «Правителям уделов было предложено отказаться от статуса наследственных правителей и перейти в ранг пожизненных наместников, хотя и с очень широкими правами» (70, 575).
Собрав под своей властью к концу XIV столетия едва ли не половину Киевской Руси, правители Литвы столь же обоснованно, как и московские Даниловичи, могли претендовать на роль «собирателей Русской земли». На это указывало и официальное название государства: Великое княжество Литовское и Русское. По мнению некоторых историков, в конце XIV — первой четверти XV века существовала реальная возможность превращения Вильно в столицу будущего единого Русского государства. Разумеется, и московские князья, и ханы Золотой Орды всеми средствами старались предотвратить такой поворот событий.
Кревская уния и принятие литовцами католичества проложили глубокую межу между Великим княжеством Литовским и политической системой Великого княжения Владимирского. Однако Витовт, судя по всему, не терял надежды на воссоединение всей Русской земли под его державой. Для этого необходимо было прежде всего разгромить Золотую Орду, могущество которой сильно ослабело в результате неудачных войн хана Тохтамыша с Тимуром. Вынужденный бежать из степи от преследования ставленников Тимура, Тохтамыш нашел приют в Литве. Результатом содружества Тохтамыша с Витовтом стал замысел, который историки не без основания называют «колоссальной авантюрой» (70, 577). Литовский князь обещал вернуть Тохтамышу престол Золотой Орды, а в награду требовал передачи ему верховной власти над Северо-Восточной Русью.
Собрав в кулак все свои боевые силы, присоединив к ним польские и немецкие отряды, а также Тохтамыша с его татарами, Витовт в августе 1399 года дал новому правителю Золотой Орды хану Тимур-Кутлугу решающее сражение на реке Ворскле, близ Полтавы. Однако удача на сей раз изменила знаменитому воителю. Он явно недооценил военный потенциал Золотой Орды. На помощь Тимур-Кутлугу подоспел с большими силами темник Едигей. Русско-литовское войско Витовта было окружено и разгромлено, а сам он с небольшим отрядом едва успел бежать с поля боя.