Это поражение сильно пошатнуло положение Витовта. Первые десятилетия XV в. заняты попытками вернуть себе прежнее влияние на севере, но теперь Москва стоит против него, настойчиво подавляя шатание Новгорода между Москвой и Литвой, беря на себя оборону и Пскова. Но в Твери, отчасти и Рязани, борьба с влиянием Витовта трудна: в значении и силе великого князя литовского местные князья находят опору против московского засилья. С другой стороны, возрождение Орды под сильной властью победителя – Едигея – связывает Москву, держит ее начеку. Эти десятилетия полны бурной и пестрой смены событий, свидетельствовавших о все нараставшей сложности международного положения Москвы. Зато и Витовт связан внутренней борьбой (с притязаниями Польши, с соперником – Свидригайлом), а Едигей – смутами в Орде из-за ханского престола. Великий князь Василий укрепляет свою и митрополичью власть в Новгороде, защищая его от Витовта, держит его, как и Псков, своими наместниками, но в то же время продолжает наступления на Заволочье (1401–1402 гг., 1417 г.), которые, впрочем, отбиты, не без урона для Москвы. Но на энергичную борьбу с Витовтом у нее нет сил и решимости. В смоленском деле, как мы видели, Василий всецело уступает Литве. Но псковские отношения довели дело до разрыва. В 1406 г. москвичи воюют Литовскую землю, но ни этот поход, ни походы 1407, 1408 гг. не приводят даже к пробе боевых сил. Москва держалась оборонительно, а у Витовта после Ворсклы зашаталась почва под ногами: собранную в 90-х гг. XIV в. власть над местными князьями, с устранением многих из них, приходилось поддерживать с трудом. В 1408 г., во время размирья с Москвой, отъехал к Василию из Брянска Свидригайло Ольгердович, а с ним князья звенигородские, путивльский, перемышльский, хотетовский и многие бояре черниговские, брянские и стародубские. Как прежде, во времена Ольгерда, ненадежность собственных русских сил в борьбе с Москвой парализовала наступательную энергию Витовта. С обеих сторон в игре были слишком крупные интересы, а соотношение сил слишком неуверенно, чтобы резко рисковать. Особенно на Новгород должен был оглядываться с тревогой великий князь Василий. В 1407 г. туда вернулся Лугвений-Семен Ольгердович, получив в кормление прежние пригороды, и до 1412 г. служил Новгороду, а, уехав, затем свел и наместников своих. Но в самом Новгороде тогда же (с 1408 г.) сидит брат великого князя московского Константин. Витовт тщетно пытался взять в свои руки распоряжение новгородской силой для войны с Орденом. Новгородцы упорно отвечали, что «как-де с Литовцами мирны, так есмя и с немци мирны», и принимали к себе не только князей из Литвы и Москвы, но и Юрьевичей смоленских. За то Ягайло, Витовт и Лугвений и «вскинуша грамоты взметные к Новугороду». Но сила Литвы и немцев встречала отпор Пскова и Новгорода, поддерживаемого Москвой, хотя и ее наступления, как и бессилие энергично вмешаться в западные отношения, то и дело толкали Новгород и Псков на попытки мирного сближения и союза с Литвой.
Это бессилие сказалось ярко в деле отъезда Свидригайла. Его в Москве приняли особливо: великий князь дал ему Владимир, Переяславль, Волок, Юрьев и др., но, пробыв не более года, Свидригайло уехал обратно, убедившись, что Москву на западную борьбу не подымешь. Также двойственно, полно колебаний было положение Твери. До 1406 г. Иван Михайлович со всеми тверскими князьями идет с Москвой против Витовта. Но с этого года, почуяв себя подручниками Василия, тверские князья отказались помогать ему; Иван Михайлович перешел к союзу с Витовтом, рать тверская служила литовскому великому князю против Ордена, и, до кончины Ивана, Тверь в стороне Витовта, не Василия.
Тяжко и напряженно было положение великого князя московского между Витовтом и Едигеем. Этот правитель Орды в 1408 г. пришел на Русь большой ратью, осадил Москву, отряды татарские разорили Переяславль, Юрьев, Ростов, Дмитров, Серпухов, Верею, Нижний Новгород, Городец, и ушел Едигей от Москвы, взяв с нее окуп в 3 тысячи рублей только потому, что надо было спешить в Орду, где поднялась новая замятня. А на восточной «украйне» шла почти без перерыва борьба с прикамскими и волжскими татарами и мордвой, осложненная смутами из-за нижегородско-суздальского наследства. В 1412 г. Василию, который при Булат-Темире не бывал в Орде, пришлось ехать к Джелал-Эддину (Зелени-Салтану), чтобы перекупить его милость себе от нижегородских вотчичей, и вернулся он с ярлыком преемника Зелени-Салтана, Керимбердея. При таких напряженных отношениях понятна нерешительная политика Василия, его осторожность относительно Витовта и Новгорода. В 20-х гг. XV в. между Москвой и Витовтом восстанавливаются мирные отношения, а на знаменитом Трокском съезде 1430 г., когда подготовлялась неудавшаяся коронация Витовта, видим при нем великого князя московского вместе с митрополитом Фотием.