Новгородцы в ужасе бросились к Витовту, предложив тому новгородский стол. Василий тут же вернул отобранные у Новгорода земли, а глупые новгородцы, думая, что все само собой разрешилось, отказались от Витовта и признали власть Василия. Это было их крупнейшей ошибкой. Витовт рассердился и готовился к войне с Новгородом.
Московский князь тем временем поддерживал самые лояльные отношения с литовским князем. Но у Витовта кроме Новгорода забот хватало. Он ввязался в авантюру под названием «возвращение престола Тохтамышу» – последний был разбит Тимуром и согнан со своего стола. Он скитался в степях и надеялся отвоевать отобранное. Витовту за участие он обещал передать все права на владение Московской Русью. Литовского князя перспектива радовала. Василия тоже. Он знал, что Тохтамыш вряд ли сможет осуществить задуманное. Хотя с ханом у него отношения были прекрасные: дети Тохтамыша жили при московском дворе.
Против этой коалиции, усиленной немцами, выступал всесильный и талантливый полководец Едигей. Но надежды Витовта не оправдались: его русско-литовско-немецко-монгольское войско потерпело страшное поражение в бою при Ворксле. Тохтамыш бежал от гнавшегося за ним Едигея за Волгу, потом в Сибирь и в ордынской жизни больше участия не принимал.
В битве погибло множество русских князей (для Москвы – литовских): «Глеб Святославич Смоленский, Михаил и Димитрий Данииловичи Волынские, потомки славного Даниила, Короля Галицкого – сподвижник Димитрия Донского, Андрей Ольгердович, который, бежав от Ягайла, несколько времени жил во Пскове и возвратился служить Витовту – Димитрий Брянский, также сын Ольгердов и также верный союзник Донского – Князь Михайло Евнутиевич, внук Гедиминов – Иоанн Борисович Киевский – Ямонт, Наместник Смоленский, и другие».
Не слишком долго сохранялся мир и между «друзьями» Василием и Витовтом. Проблемы начались в 1406 году из-за псковских территорий. У Пскова границы княжества литовского и псковской республики находились впритык и бывали предметом спора между соседями. После размолвки с Новгородом Витовт решился идти на новгородцев войной.
Но идти он должен был через псковские земли, поэтому послал новгородцам разметную псковскую грамоту и стал захватывать псковские крепости. Псковичи рассердились и ответили Витовту войной. Поскольку у них были одновременно проблемы с рыцарями, за помощью они обратились к московскому князю.
«Василий, называясь их Государем, – пишет Карамзин, – решился доказать истину сего названия; отправил к ним брата, Константина Димитриевича, и, требуя удовлетворения от Витовта, начал собирать полки. Его
Воеводы возвратились без успеха: огорченный сим худым началом и думая, что Витовт со всеми силами устремится на Москву, Василий Димитриевич решился возобновить дружелюбную связь с Ордою, вопреки мнению старых Бояр; требовал вспоможения от Шади-бека и представлял, что Литва есть общий их враг. Не было слова о дани и зависимости: Василий искал только союза Татар, и юный Шадибек, управляемый доброхотами Государя Московского, действительно прислал ему несколько полков.
Выступив в поле, Великий Князь сошелся с Витовтом близ Крапивны (в Тульской Губернии). Вместо битвы начались переговоры: ибо ни с которой стороны не хотели отважиться на случай решительный, и Герой Литовский, помня претерпенное им бедствие на берегах Ворсклы, уже научился не верить счастию. Заключили перемирие и разошлися».
Но отношения были испорчены. Война перетекла на запад от самой Москвы. Тянулась она еще два года с вялым успехом и снова завершилась столь же бесполезным миром. Псковичам от этого легче не стало. Их били то немцы, то литовцы.
Еще один мир был заключен в 1417 году. Витовт был недоволен, но псковские земли трогать перестал, зато в Псков стали садиться на стол московские наместники. От них псковичи помощи видели немного. Биться с рыцарями им приходилось больше своими силами.
В отношениях с Ордой Василий думал поддерживать в ней разногласия и мешать приходу к власти сильного правителя. Это у него не получилось. Едигей тоже желал поддерживать вражду между Витовтом и Василием. Для этой цели он использовал тот же способ, что и московский князь, – решил ослабить одного из своих противников (поддерживая милые отношения с Василием, он тем не менее вовсе не желал роста его власти).
В 1407 году он вдруг послал грамоту, чтобы Василий готовился идти в поход против Литвы. Посланного к нему боярина он задержал, чтобы Василий не проведал об истинных целях могущественного полководца.