Видя, сколь важным и значимым событием для многих людей является основание монастыря, Евдокия уже тогда решила продолжить это богоугодное дело.
Дмитрий Константинович имел большую библиотеку, в которой хранил книги по истории Руси. Некоторые из них стали достаточно ветхими, и в 1377 году князь поручил переписать старинную летопись на новый пергамен монаху Лаврентию. Тот трудился с 14 января по 20 марта и создал новый список «Повести временных лет», который ныне называется Лаврентьевской летописью, самой древней из дошедших до нас.
В 1360 году в относительно спокойной жизни юной княжны и ее родственников произошло важное событие. После безвременной кончины великого князя Московского Ивана Ивановича Красного всем видным русским князьям следовало ехать в Орду за ярлыком на великое Владимирское княжение. От Нижегородского и Суздальского княжеств отправились отец Евдокии Дмитрий Константинович и его старший брат Андрей.
Первый и произвел на хана Ходыря самое благоприятное впечатление. Московский, тверской, рязанский, ростовский и нижегородский князья недоумевали. Особенно недоволен был Дмитрий Московский, полагавший, что только московские князья должны быть старшими. Ярлыком на великое княжение владели его отец Иван Красный, дядя Симеон Гордый и дед Иван Калита.
Евдокия вместе с матерью, братьями и сестрой очень радовалась за отца. Ему даже удалось вполне благополучно вернуться из Сарая, где вспыхнула очередная смута — хан Ходырь был убит, а власть захватил его сын с военачальником Мамаем. Меньше повезло брату Андрею и ростовским князьям: на обратном пути их ограбили татарские князьки.
Вскоре семья суздальского князя переехала во Владимир и поселилась в слегка обветшавшей, но все еще роскошной резиденции прежних владимирских князей. Особенно красиво было загородное Боголюбово с белокаменными дворцом и храмами, построенными много лет назад Андреем Боголюбским. Теперь великокняжескими соборами стали монументальный Успенский и изящный придворный Дмитровский. Они были богато украшены каменной резьбой и красиво расписаны фресками.
Однако Дмитрию Константиновичу почти не удалось насладиться великокняжеской властью. Подрастающий соперник, московский князь Дмитрий, не желал ему подчиняться. Не поддержал его и глава Православной Церкви митрополит Алексий. Он даже отправился в Орду и убедил очередного хана отдать ярлык на великое Владимирское княжение своему подопечному — двенадцатилетнему Дмитрию.
Поначалу Дмитрий Константинович не хотел сдаваться без боя. Но когда к Владимиру подошло большое московское войско во главе с юным Дмитрием и его взрослыми родственниками, он решил не доводить дело до кровопролития и вместе с семьей вернулся в родной Суздаль.
Отдав московскому князю Владимир без боя, Дмитрий Константинович приобрел в его лице верного союзника и хорошего помощника в борьбе за собственные владения. В 1364 году, после смерти старшего брата Андрея, ему пришлось вступить в распрю с младшим братом Борисом за Нижний Новгород и при содействии Дмитрия Московского отстоять его.
На радостях суздальский князь пригласил Дмитрия Московского на пир, в свою новую резиденцию в Нижний Новгород, где познакомил с семьей: женой, сыновьями и дочерьми. Истинно русская красавица, Евдокия сразу же приглянулась гостю. Невысокая, круглолицая, голубоглазая, с длинной русой косой, она напоминала нежный цветок незабудки.
Суздальская княжна также не осталась равнодушной к статному, черноволосому, с огненным взором московскому князю. Хотя жених и невеста были очень молоды, свадьбу решили надолго не откладывать. Рано осиротевший Дмитрий стремился поскорее стать взрослым.
18 января 1366 года Евдокия стала женой будущего героя Куликовской битвы Дмитрия Донского. Из суздальской княжны она превратилась в великую княгиню Московскую.
Шумную и пышную свадьбу сыграли в Коломне. Но почему именно там? Ведь, по обычаям того времени, венчание устраивали в том месте, где жила невеста, а пир — в доме жениха. Получалось, что Дмитрию с Евдокией следовало венчаться либо в Суздале, либо в Нижнем Новгороде. Но гордый московский князь не хотел ехать к будущему тестю, своему сопернику. Поэтому венчание и свадебный пир устроили в нейтральном городе, стоявшем на пути из Нижегородского княжества к Москве, — в Коломне.