Дмитрий Константинович не собирался сдаваться. Однако со времен Ивана Калиты владимирским ярлыком владели московские князья, и на Руси постепенно стали смотреть на них, как на законных обладателей владимирского великокняжеского стола. Даже младший брат Дмитрия Константиновича Суздальско-Нижегородского Борис, видя приготовления «брата старейшего» к войне с Москвой, говорил, что он зря это затеял и ярлыка «не удержать». Кроме военных стычек между Москвой и Суздалем шла дипломатическая борьба. Сын Дмитрия Константиновича Василий поехал в 1364 г. в Орду к новому хану Азизу, желая выторговать ярлык для отца. Но московская дипломатия не дремала, и в итоге ярлык остался за Москвой.
Не случилось и большой войны между Москвой и Суздалем. Пока Дмитрий Константинович грезил о великом княжении Владимирском, его младший брат Борис чуть не увел у него великокняжеский суздальско-нижегородский стол. 2 июня 1365 г. умер старший Константинович — Андрей, Городецкий удельный князь Борис въехал в Нижний Новгород и «не в очередь» объявил себя великим князем. Дмитрий Константинович был вынужден обратиться за помощью ко вчерашнему сопернику Дмитрию Московскому. Когда же ему в 1366 г. опять привезли из Орды ярлык на великое княжение Владимирское, он отказался от него в пользу Дмитрия Московского и признавал 15-летнего великого князя Московского и Владимирского «братом старейшим». Военно-политический союз двух Дмитриев был оформлен браком московского князя Дмитрия с дочерью Дмитрия Константиновича Евдокией. Свадьба состоялась 18 января 1366 г. Сыграли ее в Коломне, т. к. Москва полностью выгорела от очередного пожара. Не устоял даже дубовый кремль Ивана Калиты, стены которого были обмазаны глиной и побелены известью.
Вскоре московская рать во главе с Дмитрием Ивановичем выступила к Нижнему Новгороду. Тамошние бояре не решились воевать за Бориса, и все кончилось миром. Суздальско-нижегородский великокняжеский престол отошел законному наследнику Дмитрию Константиновичу.
Однако не только свадьбой и борьбой за права тестя занимался в то время юный князь Дмитрий Иванович. Он затеял в Москве грандиозное строительство. В зиму 1367 г. «князь великий Дмитрий Иванович, — сообщает Рогожская летопись, — погадав с братом своим Володимиром Андреевичем и со всеми боярами старейшими, и задумал ставить город каменный Москву, да что умыслил, то и сотворил» (ПСРЛ. Т. XV. Вып. 1. С. 83. Перевод на современный русский язык автора). Известняковые камни для строительства кремля возили на санях по руслу замерзшей реки Москвы, а весной сплавляли на плотах из Мячковских каменоломен, которые находились недалеко от Москвы.
Достоверно неизвестно, каким был новый Московский Кремль. Одни историки полагают, что каменными были только башни, а стены были деревянные и только обложенные известняковыми блоками. Другие историки настаивают, что стены тоже были каменные, и их строительство не завершилось в 1367 г., а продолжалось постепенно почти все княжение Дмитрия Ивановича. В доказательство своего предположения, эти исследователи приводят летописное сообщение о том, что воины Тохтамыша во время осады Москвы в 1382 г. москвичей «…с стен збиша…, еще бо граду тогда ниску сущу» (т. е. стены были не достроены и низки). Археология мало что может подсказать для решения этого спора историков, потому что при Иване III в конце XV в. кремль Дмитрия Донского был полностью разобран при возведении итальянскими мастерами новой кирпичной крепости.
Так или иначе, но к концу 1360-х гг. белокаменный московский кремль оказался самой мощной крепостью Северо-Восточной Руси и первой ее каменной цитаделью. Прежде каменные детинцы имели только Новгород и Псков на северо-западе Руси.
Князь Дмитрий Иванович и князь Михаил Александрович в борьбе за великокняжеский ярлык
Каменный кремль очень пригодился москвичам. 17-летний Дмитрий стал проявлять себя как решительный и самостоятельный князь. Сначала, как мы видели, он сумел не только отстоять свои права на Владимирское княжение (т. е. стать официально старшим среди прочих северо-восточных князей), но и разрешить спор суздальско-нижегородских князей. В 1367 г. Дмитрий не побоялся вмешаться в распрю тверских князей.
Удельный микулинский князь Михаил Александрович согнал с великокняжеского тверского стола своего дядю, кашинского князя Василия Михайловича. Дмитрий Московский решил восстановить «справедливость». Василий Кашинский был союзником Москвы, что было закреплено в 1349 г. его браком с Василисой, дочерью московского князя Симеона Гордого. Москвичи поддерживали Василия Кашинского еще во время прежней усобицы в Твери, когда тверской великокняжеский престол оспаривал у него его племянник (и старший брат Михаила Александровича) Всеволод Александрович Холмский. Михаил Александрович Тверской, сын и брат казненных в Орде из-за спора с Москвой великих князей Тверских и Владимирских, желал вернуть себе великокняжеский тверской стол. А после (как и случилось) он мог подумать о ярлыке и на великое княжение Владимирское. Помощь ему, как в свое время и Всеволоду Александровичу Холмскому, готов был оказать могущественный великий князь Литовский и Русский Ольгерд. Последний был женат вторым браком (1350) на сестре князя Михаила — Ульяне.