Но и после нашествия Эдигеева московский князь три года не ездил в Орду сам и не посылал туда ни родственников своих, ни бояр больших; только в 1412 году, когда новый хан Зелени-Салтан (Джелаледдин Султан), сын Тохтамыша, дал изгнанным нижегородским князьям ярлык на их отчину, Василий Димитриевич поехал в Орду с большим богатством и со всеми своими вельможами. Это последнее известие об отношениях Москвы к Орде в княжение Василия Димитриевича; после встречаем только известия о нападениях татарских на пограничные с степью русские области: в 1410 году татары напали нечаянно на Рязань, но были отбиты и потеряли добычу; в 1414 они воевали по Задонью, взяли Елец и убили тамошнего князя; в 1422 году они прогнаны были из области Одоевской; в 1424 году хан Куидадат вошел в Одоевскую область, простоял здесь три недели и отправился к Рязани; но вдесь встречен был русскими войсками и поражен.
Опаснее была Литва. Когда еще в 1386 году Василий Димитриевич спасался бегством из Орды от Тохтамыша, то, разумеется, не мог бежать прямою дорогою, а направлял путь к западным странам, свободным от татарского влияния; сначала он укрывался в Молдавии, а оттуда пробирался в Москву чрез литовские владения; известия разногласят насчет того, где именно Василий встретился с Витовтом, ведшим тогда борьбу с Ягайлом; но согласны в том, что молодой московский князь дал или принужден был дать Кейстутову сыну слово жениться на его дочери Софии. Слово было сдержано, как только Василий стал великим князем: в 1390 году трое бояр великокняжеских привезли невесту в Москву из-за моря, от немцев, по выражению летописца, т. е. из владений Ордена, где жил тогда Витовт. Но эта близкая родственная связь не принесла Москве никакой пользы, когда Витовт, помирившись с Ягайлом, стал великим князем литовским и начал стремиться к увеличению своих владений, ибо это увеличение единственно могло произойти чрез покорение областей Руси Восточной.
Сначала Орден не давал Витовту досуга обратить свое внимание на восток; великий магистр Конрад фон Юнгинген хотел воспользоваться борьбою между Ягайлом и младшим братом его, Свидригайлом Олгердовичем витебским (который, по обычаю, отдался под покровительство Ордена), и в 1394 году осадил Вильну. Но, несмотря на многочисленность осаждавших, их искусство, опытность вождей, превосходную по тому времени артиллерию, осажденные отбивались с таким мужеством, что магистр, потеряв треть войска, множество лошадей и снарядов, принужден был снять осаду и заключить мир с Витовтом, чтоб только беспрепятственно выйти из Литвы. Мир с немцами дал Витовту возможность обратить внимание на восток и примыслить важную волость Смоленскую. В Смоленске происходила в это время сильная усобица между князем Юрием Святославичем и братьями его за уделы и за то, что ни один брат не хотел служить другому. Князь Юрий был принужден уехать из Смоленска к тестю своему князю Олегу рязанскому, а Витовт спешил воспользоваться этим обстоятельством, ибо удаление Юрия не примирило остальных Святославичей; литовский князь распустил слух, что идет на татар, - вместо того вдруг явился под Смоленском. Один из князей, Глеб Святославич, выехал к нему навстречу с небольшою дружиною, был принят с честию, отпущен с миром, причем Витовт велел сказать остальным князьям: "Чтоб вам, всем князьям братьям, выехать ко мне с любовию, по охранной грамоте (по опасу); слышал я, что между вами нет единства и вражда большая; так если будет между вами какой спор, то вы сошлитесь на меня как на третьего, и я вас рассужу справедливо". Смоленские князья обрадовались, что нашелся беспристрастный третий судья, который рассудит их по всей справедливости и разделит им вотчину по жребию: все они собрались и поехали к Витовту с дарами; но Витовт, взявши дары, велел перехватать всех князей и отослал их в Литву, потом подступил к городу, пожег посады, взял крепость и посадил здесь своих наместников (1395 г.).
Но старший из смоленских князей, Юрий, оставался на свободе, в Рязани, и в конце 1395 года тесть его Олег вместе с ним и другими князьями опустошил литовские владения; но еще не успел Олег возвратиться в Рязань, как услыхал, что Витовт пустошит его собственные волости. Тогда, оставив свою добычу в надежном месте, Олег ударил врасплох на литовцев, рассеявшихся для грабежа, и поразил их; Витовт испугался и ушел домой. Великий князь московский при всех этих событиях явно держал сторону тестя: в 1396 году он ездил на свидание с ним в Смоленск, праздновал здесь пасху, я когда рязанский князь снова вошел с полками в землю Литовскую и осадил Любутск, то Василий отправил к нему посла и отвел его от того города. Потом, когда Витовт вошел в рязанские владения и пролил здесь кровь, как воду, по выражению летописей, и людей побивал, сажая их улицами, то из Москвы не было ему никакого препятствия, напротив, зять встретил его в Коломне, поднес дары и оказал большую честь. Мы видели, что в 1397 году оба князя, и московский и литовский, заодно посылали требовать от новгородцев, чтоб те разорвали мир с немцами; но тогда же московский князь мог узнать, какого союзника он имел в своем тесте, ибо в то же время Витовт требовал от новгородцев, чтобы те поддались ему; получивши отказ, он послал в 1399 году в Новгород грамоту разметную (объявление войны) и велел сказать новгородцам: "Вы меня обесчестили:
что было вам мне поддаться, а мне было вашим князем великим быть и вас оборонять: но вы мне не поддались". Но не один Витовт объявлял свои притязания на Новгород: еще в 1389 году приехал туда князь Симеон-Лугвений Олгердович, был принят новгородцами с честию и за эту честь дал брату своему королю Ягайлу следующую запись: "Так как господин Владислав (Ягайло), король польский, литовский, русский и иных земель многих господарь, поставил нас опекуном над мужами и людьми Великого Новгорода, то мы королю и Ядвиге королеве вместе с новгородцами обещались и обещаемся, пока держим Новгород в нашей опеке, быть при короне Польской и никогда не отступать от нее".
Намерение Витовта овладеть Новгородом обнаруживается и в договоре его с Орденом в 1398 году; здесь Витовт обещался Ордену помогать ему в завоевании Пскова, за что Орден с своей стороны обязался помогать Витовту в завоевании Великого Новгорода. Но война с последним была отложена, потому что Витовт обратил внимание на дела ордынские, вмешательство в которые обещало ему выгоды более важные. По удалении Тамерлана на юг Тохтамыш попытался было снова утвердиться в Золотой Орде, но был изгнан ханом Темир-Кутлуем (Kotlogh-Timur) и отдался в покровительство Витовту, который обещал ему возвратить Кипчак с тем, чтобы Тохтамыш потом помог ему овладеть Москвою.