Все эти внешние угрозы заставили князя Дмитрия Константиновича начать строительство в Нижнем Новгороде каменного кремля. Прямым примером для него служила Москва, где в 1367/68 году была построена каменная крепость. Вероятно, митрополит Алексей дал Дмитрию Константиновичу не только полезный совет о постройке крепости, но и мастеров, работавших в Москве.
Под 1372 годом летопись сообщает о закладке Нижегородской крепости. К этому времени у нижегородцев уже имелся некоторый опыт каменного строительства. Годом раньше они поставили каменную церковь Николы на Бечеве.
Строительство крепости шло медленно. Князь Дмитрий Константинович не проявил в этом деле необходимой расторопности и настойчивости. В конечном счете именно отсутствие мощных укреплений и позволило татарам без труда захватить Нижний Новгород в августе 1377 года.
Едва успев поставить первую башню своей новой крепости, Дмитрий Константинович почувствовал себя недосягаемым для врагов. Осенью 1374 года он со всем семейством участвовал в княжеском съезде в Переяславле-Залесском. Поводом для съезда было рождение у Дмитрия Московского сына Юрия. Княгиня Евдокия – дочь Дмитрия Константиновича – принимала поздравления и подарки. Однако под звон серебряных чаш шли доверительные разговоры не только о семейных делах. Дмитрий Московский, которому в ту осень исполнилось 24 года, решил, что настало время подвигов. Пора сбросить власть поганой Орды. Дмитрий призывал князей объединиться для войны с Мамаем.
Известно, что с возрастом человек становится осторожнее. Но коренные черты характера всё же не меняются. Дмитрий Суздальский был человеком переменчивым. Он легко воодушевлялся и так же легко впадал в панику. Под впечатлением достигнутых в Переяславле договоренностей он приказал Василию Кирдяпе перебить стоявший в Нижнем Новгороде татарский отряд. Отныне путь назад был заказан. Татары не прощали убийства своих послов.
Месть за убийство ордынских послов была делом чести пославшего их хана Абдулы и реального правителя Орды темника Мамая. Кроме того, и сам по себе союз двух Дмитриев, зятя и тестя, вызвал недовольство степняков. Мамай, под властью которого собрались улусы правого берега Волги, решил начать разгром русского дуумвирата с его слабейшего звена – Дмитрия Константиновича. Уже летом 1375 года татары из Мамаевой Орды совершили набег на его столицу – Нижний Новгород. Не взяв крепости, они страшно разорили окрестности и с большим пленом ушли в Орду.
Во время этого набега Дмитрий Суздальский находился далеко от родных пенатов. Верный союзу с Дмитрием Московским, он ходил на Тверь в составе объединенных сил летом 1375 года. Однако полного разгрома Твери не произошло. Хорошо укрепленный князем Михаилом Александровичем город выдержал все приступы союзных войск. Осада затягивалась, наступала дождливая осень. Желая поскорее закончить