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