В 1416—1417 гг. суздальские князья приехали в Москву и заключили мир с Василием Дмитриевичем, однако через год Даниил и Иван Борисовичи бежали вновь: «Того же лета приеха къ великому князю на Москву князи Новогородские, князь Иванъ Васильевичь и князь Иванъ Борисовичь, а сынъ его князь Александръ напередъ его приехалъ за два года… Того же лета приеде на Москву къ великому князю Василью Дмитриевичю князь Данило Борисовичь Новогородскои… Въ лето 6926 князь Данило Борисовичь съ братомъ Иваномъ Новогородские бежаша съ Москвы отъ великаго князя Василиа Дмитриевичя»355
. По всей видимости, их действия были связаны с событиями в Орде. В 1416 г. ставленника Едигея Чокре свергнул ставленник Витовта Джаббар-Берди. Лишившись поддержки своего покровителя, суздальские князья решили капитулировать. Однако в 1417 г. Едигею удалось посадить на ордынский престол нового хана Дервиша, что вновь пробудило у Даниила и Ивана Борисовичей надежды на возвращение нижегородского стола. Но надеждам этим не суждено было сбыться – в конце правления Василия Дмитриевича Нижний Новгород оставался частью Великого княжества Владимирского. Именно в таком качестве он упоминается в духовной грамоте московского князя, составленной в 1423 г.: «А с (ы) на своего, князя Василья, бла (го) с (ло) вляю своими примыслы, Новымъгородом Нижним со всемъ»356.В 1419 г. Едигей погиб у Сарайчика в битве с сыном Тохтамыша Кадыр-Берди, который также был убит. Основным претендентом на ордынский престол стал литовский ставленник Улуг-Мухаммaд, против которого сразу же выступили несколько соперников. Сначала ему пришлось бороться с Давлет-Берди, базой которого служил Крым. В 1422—1423 гг. власть захватил выходец из Ак-Орды Борак, что вынудило Улуг-Мухаммaда бежать в Литву к своему покровителю Витовту. Есть основания полагать, что в этот период он выдал великокняжеский ярлык на имя юного московского княжича Василия Васильевича. Во время поездки Василия Васильевича и Юрия Дмитриевича к Улуг-Мухаммaду в 1432 г. боярин Иван Всеволожский говорил хану: «А и государь нашь князь велики Василеи Дмитреевич великое княжение дал своему сыну великому князю Василью, а по твоему жалованию волного царя, а уже, господине, которои год сидить на своем столе, а на твоемъ жалование, тебе, своему государю, правяся, волному царю, а самому тебе ведомо»357
. Из этого следует, что Василий II получил от хана ярлык ещё при жизни своего отца. По всей видимости, это произошло во время пребывания Улуг-Мухаммaда в Литве в 1422—1423 гг.В марте 1423 г. митрополит Фотий привёз Витовту духовную грамоту Василия Дмитриевича, в которой правитель Литвы объявлялся защитником прав московского княжича, своего внука, в случае смерти отца: «А приказываю с (ы) на своего, князя Василья, и свою княгиню, и свои дети своему брату и тьстю, великому князю Витовту, как ми реклъ, на Бозе и на немъ, как ся имет печаловати»358
. В том же году Софья Витовтовна привезла восьмилетнего Василия Васильевича в Смоленск на свидание с дедом: «Тое же зимы княгини великаа Софья съ сыномъ Васильемъ ездила къ отцу своему Витовту въ Смоленскъ, а князь великы отпустивъ ее с Москвы сам еде на Коломну, да и Фотеи митрополитъ былъ у Витовта, а ехалъ наперед великые княгини»359. По-видимому, именно тогда Витовт добился от Улуг-Мухаммaда выдачи Василию Васильевичу великокняжеского ярлыка с целью защитить права своего внука от притязаний братьев Василия Дмитриевича. В 1424 г. Улуг-Мухаммaд одержал верх над Бораком, но к началу 1425 г. вновь был вытеснен в Литву ханом Худайдатом. В разгар этой усобицы, 27 февраля 1425 г., умер московский князь.Правление Василия Дмитриевича ярко отразило те перемены, которые произошли в отношениях между Русью и Ордой в правление его отца. Он стал первым великим князем владимирским, не ездившим за великокняжеским ярлыком к хану. В 1392 г., воспользовавшись потребностью Тохтамыша в средствах для борьбы с Тимуром, Василий приобрёл у него ярлыки на ряд земель, в том числе на Мещеру, до того непосредственно входившую в состав ордынского государства. В 1396 г., после разгрома Тимуром Тохтамыша, Москва полностью перестала признавать его власть. Формальным провозглашением полного государственного суверенитета Руси стало помещение на оборотной стороне московских монет, где ранее значилось имя хана, надписи «Князь великий Василий всея Руси». В ответ на антимосковский союз Тохтамыша с Витовтом, к которому присоединился митрополит Киприан, Василий Дмитриевич заключил новый договор с Тверью, направленный в том числе против Орды и её хана. Покончив с зависимостью от Тохтамыша, Москва вела военные действия также и против его соперников в Орде. В 1399 и 1401 гг. московские войска совершили походы вглубь татарских земель, находившихся под властью Едигея. В 1400 г. союзные Москве рязанцы нанесли крупное поражение его военачальникам. В 1402 г. Василий Дмитриевич заключил договор с Фёдором Рязанским, предусматривавший возможность полного освобождения от власти Орды.