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