Особенно понравилась Екатерине свадьба ее дальнего родственника князя И. М. Катырева-Ростовского, женившегося на Татьяне Романовой, дочери ростовского митрополита Филарета, до насильственного пострижения — боярина Ф. Н. Романова. Жених и невеста были молоды и красивы. Богатые родители не поскупились на угощение и всевозможные забавы и увеселения. Будучи среди гостей, Екатерина сразу же сошлась с матерью Татьяны инокиней Марфой. Она, как и муж, была насильно пострижена царем Борисом по надуманному обвинению в покушении на его жизнь. Много перенесшая монахиня стала хорошей утешительницей и советчицей осиротевшей княжне. В новой ситуации брак с престарелым В. И. Шуйским показался Екатерине не столь уж невозможным. Во-первых, сама она остро нуждалась в защитнике, который заменил бы ей отца. Во-вторых, после воцарения бывший вдовый князь превратился в наиболее завидного жениха, первого на общественной лестнице и самого богатого. Однако он почему-то не торопился присылать сватов. После гибели П. И. Буйносова и переезда его дочерей в Москву царю было очевидно, что последние из его воли уже не выйдут. Поэтому Василий не стал торопиться со сватовством. Он понимал, что Екатерина и так будет его. Промедлением он хотел помучить девушку и заставить ее саму предпринять первый шаг.
Действительно, наиболее близкие царю бояре стали намекать на то, что ему следует жениться, чтобы оставить наследника и основать династию. Правда, у Василия было два младших брата, и официальным престолонаследником считался Дмитрий Иванович. Поэтому патриарх Гермоген, напротив, отговаривал Шуйского от брака во избежание конфликта с родственниками. Хитрый царь Василий выслушал всех, но поступил так, как считал нужным, т. е. посватался к той, которая уже давно завладела его сердцем. Екатерина долго думать не стала, поскольку все ее родственники единодушно советовали поскорее дать положительный ответ. Перед ней жених поставил лишь одно условие — поменять не слишком привычное для царицы имя Екатерина на Марию. Та согласилась, так как не видела принципиальной разницы между именами.
В конце 1607 года начались приготовления к свадьбе. Всегда скупой царь Василий на этот раз расщедрился и прислал дорогие ткани, драгоценные камни, золотые украшения и много жемчуга, чтобы наряд невесты был великолепным. Сам он тоже постарался преобразить свой неказистый вид: сбрил седую бороду, заказал парчовую одежду и сапоги на высоких каблуках, чтобы не выглядеть маленьким и старым. Долго и тщательно составляли списки главных участников свадебной церемонии и гостей. Во избежание неприятностей решили не приглашать престолонаследника — Дмитрия Ивановича Шуйского. Ведь в случае рождения у царицы ребенка он лишался перспективы получить престол. Поэтому посаженным отцом был назначен младший брат Василия Иван. Посаженной матерью стала жена Дмитрия Екатерина Григорьевна (в девичестве Скуратова-Бельская). Дружками жениха выбрали М. В. Скопина-Шуйского, племянника царя, и окольничего И. Ф. Крюка-Колычева. Дружками невесты — князя Н. А. Хованского и И. М. Пушкина. Тысяцким стал самый знатный князь — Ф. И. Мстиславский. Вновь, к радости ревнителей православия, решили строго соблюсти старинный свадебный обряд, без новомодных «польских штучек».
Утром 14 января 1608 года дружки приехали за Марией и, посадив ее в красивые сани с одной из сестер, отвезли в Столовую палату. Там был накрыт стол, рядом стояли два украшенных стула для жениха и невесты и лавки для гостей. Невеста с сестрой сели на стулья и стали ждать прихода жениха. Тем временем каравайники принесли ковриги хлеба и сыр. Первым пришел тысяцкий, чтобы выяснить, все ли готово. Он рассадил бояр и ушел к жениху. Потом вместе с дружками появился царь Василий. Он свел со своего стула сестру невесты и уселся рядом сам. Затем пришла посаженная мать и стала расчесывать волосы молодых, посыпая хмелем. На голову Марии она надела великолепную кику и помахала вокруг соболиными шкурками. Потом ее плотно закрыли покрывалом. Этот обряд назывался укутыванием невесты. Наконец, все отправились в храм Успения для венчания. Первым со своими дружками вышел Василий, за ним — невеста со своими сопровождающими. В соборе патриарх Гермоген их благословил, а венчал же их священник. С этого момента княжна Буйносова превратилась в царицу Марию Петровну.