Такое вмешательство Дмитрия Ивановича Московского в нижегородские дела имело большие последствия: Дмитрий-Фома из недавнего соперника превратился в надежного и верного союзника московского князя.
Политический союз Дмитрия Московского и Дмитрия-Фомы Константиновича был скреплен браком: 15-летний внук Ивана Калиты женился на младшей дочери суздальско-нижегородского князя Евдокии. Теперь у великого князя был сильный в военном отношении тесть-союзник, хотя его полки заметно уступали московским по числу воинов.
Перед свадьбой случился разрыв отношений Москвы с вольным Великим Новгородом. Воспользовавшись смутой в Золотой Орде, новгородские купцы, плававшие и торговавшие на Волге, в одночасье превратились в речных разбойников, которые удачливо грабили и чужих, и своих, русских купцов. Более того, в 1366 году новгородцы организовали настоящий военный поход по рекам Волге и Каме, ограбив даже купцов в Нижнем Новгороде и с «многим прибытком» сумели вернуться домой.
В ответ на это великий князь действовал умело и решительно. Своими дружинами он перехватил пути-дороги из Великого Новгорода в подвластную Вольному городу Двинскую землю, а в Вологде арестовал влиятельного новгородского боярина Василия Даниловича с сыном Иваном. Однако в той ситуации на стороне Новгорода оказалось Тверское княжество, давний соперник Москвы за первенство на Руси.
Перед всеми этими событиями на великого князя Дмитрия Ивановича обрушилась большая беда. В засушливый 1365 год страшный по последствиям пожар уничтожил значительную часть Москвы. От огня пострадал и дубовый Кремль, заложенный еще в 1339 году Иваном Калитой.
Дмитрий Иванович принимает поистине историческое решение: укрепить свою столицу новой — не дубовой, а каменной крепостью. Московский каменный Кремль начали возводить сразу после свадьбы Дмитрия и строительство завершили всего за два сезона. Тот Кремль по территории и размерам лишь немного уступал современному Московскому Кремлю.
Строительство большой каменной крепости потребовало огромных средств, которые оказались не по карману великокняжеской казне. Деньгами помогли двоюродный брат Владимир и столичные бояре. Последние оставили свои имена в названиях некоторых кремлевских башен — Свиблова, Собакина и крепостных ворот — Чешковы, Тимофеевские.
Значение возведения каменного Московского Кремля было велико. Он стал единственной каменной крепостью на всем северо-востоке Русской земли. Теперь московскому князю можно было с большей решительностью вести вооруженную борьбу против своих недругов, имея возможность в случае опасности укрыться за крепкими каменными стенами. Более того, Московский Кремль становился символом могущества столицы Дмитрия Ивановича Донского и его потомков.
За всю свою историю существования каменный Московский Кремль Дмитрия Донского ни разу не был взят штурмом неприятельскими войсками. Для XIV–XV столетий как крепость он оказался просто неприступен.
Юный великий князь Владимирский и одновременно князь московский рано проявил себя как искусный политик и дипломат. В 1367 году разрешился «миром» конфликт с Великим Новгородом. Его вольнолюбивые жители решили, что с Москвой лучше не враждовать и потому прислали представительное посольство «с поклоном» — то есть извинениями и дарами. Новгородцы приняли к себе наместников великого князя. А тот сделал ответный шаг — отпустил арестованного боярина Василия Даниловича с сыном.
В то же время резко обострились отношения с Тверью, где на «стол» сел Михаил Александрович. Он был сыном казненного в 1339 году в Золотой Орде по проискам Ивана Калиты князя Александра Михайловича. Сын всегда помнил, кто стал прямым виновником гибели отца.
Москва была озабочена быстрым возвышением Михаила Тверского: к весне 1366 года он сумел сосредоточить в своих руках власть над большей частью земель Тверского великого княжества. Она получила сильного, достойного и упорного противника. Когда началась княжеская междоусобица из-за наследства клинского князя, Дмитрий Московский встал на сторону противников Михаила Тверского. Распря закончилась захватом Твери и ограблением ее жителей. Михаил Александрович перед этим оставил свою столицу и обратился за помощью к Литве.
Борьба за наследство клинского князя — удела очень маленького — стала поводом для длительного конфликта, многолетней вооруженной борьбы, которая закончилась, по сути дела, лишь за год до кончины Дмитрия Донского.
В октябре 1367 года князь Михаил Александрович вернулся из Литвы с военной помощью и восстановил свою власть в столице княжества. Тогда Дмитрий Московский со своими советниками-боярами решились на рискованный шаг: они пригласили Михаила Тверского для переговоров в Москву, дав крестное целование, а там арестовали гостя вместе с его свитой. Однако пленника пришлось отпустить — тому помог случай. В Москву прибыл ордынский посол, и в великокняжеском окружении опасались, что ордынцы могут воспользоваться княжеской распрей в своих целях.
Сказалась здесь и политика главы Русской Православной Церкви митрополита всея Руси Алексия. Он долгие годы был наставником Дмитрия Донского и в той ситуации посоветовал ему отпустить Михаила Тверского, заключив с ним выгодный для Москвы договор.