Успехи Едигея были прерваны начавшимися в Орде смутами, приведшими к ее окончательному распаду. В начале XV в. обострились отношения Москвы с Литвой, что было вызвано захватом литовским великим князем Витовтом Смоленского княжества (1404) и его попытками утвердиться в Пскове, Новгороде и верхнеокских городах. Однако общая для Литвы и Москвы угроза со стороны Едигея привела к установленному между ними с конца первого десятилетия XV в. мирных и даже союзнических отношений. В первой половине XIII в. на территории по нижнему течению Западной Двины, по Неману, в области Нижней Вислы и по берегам Балтийского моря возникло Литовское государство. Со временем в его состав была включена значительная часть русских земель, входивших в состав Киевской Руси. К концу XIV в. Власть Литвы распространялась на территорию Белоруссии, Брянскую, Киевскую, Черниговскую, Северскую, Подольскую земли. В 1395 г. литовцами был захвачен Смоленск. Литву и Русь сближали давние и многосторонние связи. Большинство феодальной знати Литвы было русского происхождения. Многие литовцы, в том числе и князья, были православными и женаты на русских княжнах. Присоединение уделов русских князей к Литовскому государству освобождало их от подчинения Орде, поэтому в XIV в. многие русские князья признают свою вассальную зависимость от Литвы. Отношения между Литвой и Московским княжеством носили сложный характер. В 1368 и 1370 гг. Литовский князь Ольгерд совершил два похода на Москву, но не сумел взять каменных стен Кремля. Наиболее тесными русско- литовские связи были в княжение Витовта. Он был православным и женат на дочери тверского князя. Опираясь на союз с московским князем Василием I, который был закреплен женитьбой последнего на дочери Витовта Софье, он вел борьбу за независимость Литвы от Польши. Эта зависимость возникла в результате заключения в 1385 г. Киевской унии, условием которой было объединение Польского и Литовского государств в результате заключения брака между литовским князем Ягайлом и польской королевой Ядвигой