Взять Москву Тохтамышу помогла изменническая политика князей Нижнего Новгорода, которые при помощи дипломатических интриг уговорили москвичей открыть врагу ворота города. Татаро-монгольские войска разорили город. Тохтамыш заставил московские власти вновь платить дань в Орду. Однако он уже не смог восстановить над Русью прежнюю власть. Поражение, которое понесла Золотая Орда на Куликовом поле, ослабило ее. Об этом свидетельствует тот факт, что ярлык на великое Владимирское княжение, которым имели право распоряжаться только ордынские ханы, Дмитрий Донской передал своему сыну Василию I по завещанию в качестве наследственного владения.

На протяжении следующих лет Московское княжество продолжало расширяться. К нему, в частности, было присоединено княжество Новгородское. Нижний Новгород, являющийся одним из крупнейших центров торговли и ремесла, был связан с юго-востоком. Оттуда приходили караваны бухарских, хивинских и закавказских купцов. Существовали торговые связи и с северо-западом Руси. Выгодное расположение Нижнего Новгорода делало его ключом к различным регионам страны..

В то же время Нижний Новгород для Золотой Орды был одним из опорных пунктов наступления на Русь. Поэтому борьба с иноземным игом выдвигала перед московскими князьями задачу подчинения независимого Нижегородского княжества. Эта проблема встала со всей остротой после набега Тохтамыша, на стороне которого выступили нижегородские князья.

Для решения поставленной задачи московский князь Василий I добился от Тохтамыша, ослабленного войной с Тимуром и поэтому не желающего осложнений с Русью, согласия на присоединение Нижегородского княжества к Москве. Перед открытым выступлением Василий I заключил предварительное соглашение с нижегородскими боярами. После этого в 1392 году московские и татарские войска подступили к Нижнему Новгороду. Не выдержав осады, нижегородские бояре выдали своего князя московским властям.

Однако борьба Москвы с соседями на этом не прекратилась. Двинская земля, входившая в нижегородские владения, согласилась на предложение Василия I перейти под протекторат Москвы. Землевладельцы Северной Двины были не довольны политикой новгородского боярства. После назначения в Двинскую землю московского великокняжеского наместника, двинское боярство и купечество получили ряд привилегий. Однако в 1398 году новгородские дружины вновь отвоевали Двинскую землю. Осенью того же года новгородцы заключили в Москве мир с Василием I. По договору часть новгородских владений перешла под власть московского князя. В состав Русского государства вошли также земли в бассейне Вычегды, населенные народом коми.

Централизация Русского государства происходила в очень сложной внешнеполитической обстановке. Тохтамыш потерпел поражение от Тимура, войска которого в 1395 году двинулись на русские земли. Получив известие о начавшемся походе, Москва начала готовиться к обороне. Московский князь Василий I двинулся навстречу врагу. Но Тимур, простояв две недели у границ Рязанского княжества, не пошел вперед, а повернул на Золотую Орду и разгромил ее. Такая ситуация была сразу же использована московским правительством. Русские земли перестали уплачивать дань Золотой Орде.

Новыми военными походами угрожало Москве Литовское княжество. Опираясь на военную помощь Ливонского ордена, литовский князь Витовт намеревался захватить Псков и Новгород. В поисках новых союзников, Витовт вмешался в междоусобицы в Орде. Он принял у себя изгнанного Тимуром хана Тохтамыша и в 1399 году предпринял поход на Орду с тем, чтобы вернуть Тохтамышу ханский престол. С помощью Золотой Орды Витовт надеялся подчинить русские земли. В состав войск Витовта входили польские, литовские, а также татарские отряды, приведенные Тохтамышем. Однако поход окончился полным разгромом военных сил Витовта войсками эмира Едигея.