Условием оказания военной поддержки Москве Едигей поставил возобновление дани. О возможности её выплаты говорится в уставной договорной грамоте, заключённой Василием Дмитриевичем с митрополитом Киприаном 28 июня 1404 г.: «Коли дань дати в татары, тогды и оброкъ дати ц (е) рк (о) вным людем. А коли дани не давати в татары, тогды и оброка не давати ц (е) рковнымъ людемъ»329
. По всей видимости, Василий обещал Едигею давать дань, но обещание своё не выполнил, ссылаясь на отсутствие средств. В своём письме Василию, написанном во время похода на Москву в 1408 г., Едигей упрекал московского князя: «А како к намъ ежелетъ шлешь жалобы и жалобныи грамоты, а ркоучи тако, что „ся оулоусъ истомилъ, и выхода взяти не на чемь“? Ино мы прежде сего оулоуса твоего не ведали, толко есмы слыхали; а что твои приказы или твои грамоты к намъ, то еси намъ все лгалъ; а что еси ималъ въ своеи дръжаве со всякого оулуса съ двои сохъ рубль, и паки серебро где ся деваеть?»330.К заключению союза с Едигеем Василия Дмитриевича подтолкнуло наступление, которое развернул на русские земли Витовт. Весной 1404 г. он в течение семи недель безуспешно осаждал Смоленск. После отступления литовцев смоленский князь Юрий Святославич направился в Москву в надежде получить помощь от Василия, однако московский князь такой помощи ему не оказал, поскольку был связан договором с Витовтом. В отсутствие Юрия литовский великий князь с большим войском вновь подошёл к Смоленску и 26 июня 1404 г. взял его и передал под управление польским наместникам: «И князь Юрьи съслася съ княземъ Василиемь Московьскимъ и выеха из города не во мнозе дроужине, а княгиню свою с бояры оставивъ во Смоленьске, и приказа имъ ждати себе на первои срокъ и на дроугыи и на третии, а самъ поеха на Москвоу и билъ челомъ князю великомоу Василию Дмитриевичю, дающися ему самъ и со всемъ своимъ княжениемь; князь же великии Василии не прия его, ни своего княжениа Смоленьскаго, не хотя изменити къ Витовътоу. Егда же бысть князь Юрьи на Москве, а в то время Витовтъ собра силоу многоу и ста оу Смоленьска; граждани же, не могоуще трьпети въ граде гладомъ и изнеможениемь отъ всякиа истомы, градъ Смоленескъ предашася Витовтоу; се есть последнее пленение отъ Витовта Сьмоленьскоу, в Петрово говение, месяца июня въ 26, в четвертокъ. И тако Витовътъ взя градъ и все Смоленьское княжение за себе, и княгиню Юрьевоу изымавъ и посла ю в Литовьскую землю, а князеи Смоленьскихъ поимавъ, а боляръ, которыи добра хотели своему князю Юрью, а техъ разведе и расточи, а въ Смоленьске свои наместники посади и Ляхи посажа, и темъ Ляхомъ предасть градъ дръжати, а по князя по Юрья посла на взыскание его. И князь Юрьи то слышавъ съ своимъ сыномъ Феодоромъ, съжалився в горести душа, и побежа с Москве в Новъгородъ Великии, и тамо Новгородци приаша его с миромъ»331
.Витовт потребовал от новгородцев выдать ему Юрия Святославича, но получил отказ. Псковичи заявили о своей поддержке решения новгородцев не выдавать Витовту смоленского князя, в ответ на что зимой 1405—1406 гг. литовцы начали войну против Пскова: «Прииде поганыи отступник правыя веры християнъския отметникъ божии, сынъ дияволь, неверникъ правде, ни крестному целованию, князь литовъскии Витовтъ, и повоева Псковскую власть и город Коложе взялъ на миру и на крестномъ целовании, а миру не отказавъ, ни крестнова целования не отславъ, ни мирных грамот, а грамоту разметную псковъскую посла к Новугороду, а сам окаянныи поиде на Псковскую землю, и шедши повоева месяца февраля въ 5 день, на память святыя мученицы Агафии, первое прииде на Коложскую землю, на Фарисеове недели в пятницу: овых изсече, овых поведе во свою землю, а всего полону взя 11 тысящь мужеи и женъ и малых детеи, опроче сеченых; а под городомъ Вороначем наметаша ратницы мертвых детеи две лодии; не бывала такова пакость яко же и Пъсковъ сталъ»332
.В ответ псковичи и новгородцы обратились за помощью к московскому князю: «Зимы тое о великомъ заговении взя Витовтъ воиною на миру Псковскии городъ Коложе, а грамоту ихъ крестную Псковскую присла въ Новгородъ, а подъ Вороночемъ стоя два дни и отъиде, волости повоевавъ, а люди посекъ, а иные въ полонъ поведе. Псковичи же о томъ съ Новогородци ездиша на Москву великому князю жаловатися, и князь великии посла брата своего князя Петра Псковичемъ на помощь»333
.Когда осенью 1406 г. Василий Дмитриевич выступил в защиту своих подданных против Витовта, в его войске имелся вспомогательный татарский отряд, присланный Шадибеком и Едигеем: «Князь великии Василеи Дмитреевичь разверже миръ съ великим княземъ Витовтомъ за Псковичь и събра силу многу и посла воевати земли Литовскые… Месяца Септевриа въ 7 князь великии Василеи Дмитриевичь, събравъ воя многы, поиде на Витовта, и пришедъ ста на Плаве. Прииде же къ нему изъ орды рать Татарская отъ царя Шадибека на помощь, а Витовтъ, съ своею силою пришедъ, ста на Пешкове гати, и стоявше немного, разидошася, вземше перемирие до того же году»334
.