Фомин задание исполнил успешно. Возвратившись в Москву, он представил Михаилу Федоровичу портреты членов королевского семейства, а о принце сказал, что двадцатилетний королевич Вольдемар «волосом рус, ростом не мал, собою тонок, глаза серые, хорош лицом, здоров и разумен, знает по-латыни, французски, итальянски, верхнее-немецки, знаком с воинским делом».
Несмотря на скрытность действий Фомина в Копенгагене, датский двор догадался, какова была главная цель его визита. Сам король не возражал против того, чтобы породниться с русским царем, и с этой целью летом 1641 года отправил в Москву посольство во главе с графом Шлезвиг-Голштинским, принцем Вольдемаром с чисто коммерческой миссией.
В то же время принц получил от отца тайный наказ: если ему в Москве предложат жениться на дочери царя, то он должен согласиться при сохранении ему свободы вероисповедания.
Переговоры о торговле шли весьма успешно для датских купцов: московское правительство позволило им вести коммерцию в Москве, Новгороде, Архангельске, строить, а также покупать дворы для товаров. В то же время договорились, что и русским купцам будут созданы такие же условия в Дании. Интересно, что во время визита принца в Москву русская сторона не проявляла инициативы по брачному вопросу. Сам же Вольдемар показал тайный наказ короля в отношении возможного брака с царевной Ириной Михайловной датскому представителю в Москве Петру Марселису, но тот ничего не сказал русскому правительству. Так датское посольство и возвратилось домой, ничего не сделав здесь по брачному вопросу.
Спустя полгода, в апреле 1642 года, в Москве решили вновь послать в Копенгаген посольство: оно должно было докончить торговый договор и начать сватовство — решить с датским королем Христианом IV вопрос о брачном союзе его сына. Однако это посольство оказалось очень неудачным: король принял московских посланцев весьма прохладно, в результате чего русское правительство обвинило послов — окольничего Степана Простева и Ивана Патрикеева — в нерадении при исполнении царской воли, предав их суду.
Тогда придворные бояре решили поправить затянувшееся брачное дело с помощью датского комиссара в Москве Петра Марселиса, выполнявшего и раньше разные поручения царя. В декабре 1642 года его позвали в Посольский приказ и поручили ехать в Копенгаген сватом. Марселис согласился, понимая, какие выгоды ожидают его и протестантскую колонию в случае удачной миссии, но при этом попросил бояр ничего не говорить принцу Вольдемару об обязательном принятии православного вероисповедания. В Приказе попросили его помочь в том, чтобы королевич принял условия русской стороны. Тогда Марселис сказал, что принц во время своего приезда в Москву показал ему королевский наказ, в котором Христиан IV запрещал сыну отказываться от лютеранства. И тем не менее его отправили в Данию с дорогими подарками.
Прибыв 14 марта 1643 года в Копенгаген, уже 20 марта Марселис имел аудиенцию у короля и изложил ему все московские условия. Христиан IV, нуждавшийся в союзнике против враждебно настроенной Швеции, охотно согласился на брак своего сына. Датское правительство не находило серьезных препятствий для заключения брака, и теперь оставалось заручиться письменным обещанием от московского государя. Таким образом, Петру Марселису удалось уладить это щекотливое дело.
Последний доставил Михаилу Федоровичу королевскую грамоту, в которой содержалась просьба дать исчерпывающие ответы на некоторые вопросы, связанные с финансовым обеспечением принца Вольдемара в Московии. И вновь Христиан IV, как и прежде, подчеркивал свободу веры королевичу, его двору и слугам, а также место для построения протестантской церкви. В частности, в грамоте высказывалось пожелание, чтобы обещанные ранее царем города Суздаль и Ярославль с их уездами оставались за принцем и его потомками навсегда.
В Посольском приказе стали быстро готовить ответную царскую грамоту с большой государевой печатью, в которой на все условия датского короля давалось царское согласие. Разумеется, все это делалось без ведома москвитян и, видимо, даже патриарха Иосифа.
В царской грамоте было обещание прибавить денежного приданого новобрачным в триста тысяч рублей и предложение иметь принцу с собой триста человек. Что же касается вопроса о вере, то о ней говорилось так: «…королевичу графу Вольдемару и его всему двору и слугам в вере и в законе неволи никакой не будет, а о том, чтобы позволено было место, где кирку поставить, договор будет с послами королевскаго величества, которые приедут с его королевским сыном к нашему царскому величеству в Москве, где кирке быть…» И вновь с царской грамотой в Копенгаген прибыл Петр Марселис.
Христиан IV, получив из Москвы удовлетворительный ответ, дал согласие на брак и велел своему сыну собираться в русскую столицу. 23 октября 1643 года принц Вольдемар в сопровождении 269 человек из свиты и 60 человек посольства отбыл на кораблях в Московию, благополучно прибыв 29 числа того же месяца в Гданьск. Затем путешествие датского жениха продолжалось через польские и немецкие земли и 4 января 1644 года он достиг Великого Новгорода. Здесь заморских гостей встретили торжественно, с хлебом и солью, дорогими подарками. Петр Марселис сообщал в Посольский приказ, что королевич едет благополучно, радостен и весел, пьет чаши за здоровье царя и его дочери Ирины. Во всех русских городах Вольдемара встречали с честью как сына датского короля Христиана IV, без официального объявления его женихом царевны.
21 января принц Вольдемар с большой пышностью въехал на великолепных санях, подаренных царем, в Москву. Вечером 25 января сам Михаил Федорович посетил королевича в его покоях: он обнимал дорогого гостя, повторяя, что Вольдемар будет ему дорог как собственный сын.
28 января 1644 года в Грановитой палате в торжественной обстановке проходил царский прием датского посольства: королевича Вольдемара тепло приветствовали Михаил Федорович и его сын — наследник престола Алексей, посадив его рядом с собой. После обеда царь и царевич сделали гостю дорогие подарки.
Спустя шесть дней после царской аудиенции начались переговоры бояр — князя Никиты Одоевского, князя Юрия Сицкого и окольничего Василия Стрешнева с послами датского короля. В ходе переговоров главным препятствием для подписания договора о браке явился вопрос о вере. Когда русские начали вести с принцем настойчивые беседы о принятии им православной веры, тот решительно отказался это сделать. И хотя царь и патриарх Иосиф настаивали на крещении по обряду православной церкви, сын Христиана IV решительно отказался менять свою веру. Дело приобрело неприятный и затяжной характер. Более того, королевич поставил жесткое требование: либо царь выполняет условия привезенной Марселисом грамоты, либо с честью отпустит его домой. На просьбу Вольдемара возвратиться домой Михаил Федорович ответил, что отпустить его «непригоже и не честно, что во всех государствах будет стыдно…».
В ноябре из Копенгагена прибыли новые послы с королевской грамотой, в которой Христиан IV требовал, чтобы Михаил Федорович, сохраняя дружбу, выполнил предварительный брачный договор, привезенный Петром Марселисом, или «с честью бы отпустил королевича и послов обратно». Вновь продолжался длинный ряд устных и письменных объяснений между гостями и хозяевами. Принц Вольдемар, в частности, упрекал Михаила Федоровича в том, что он забыл о своем обещании относительно свободы его вероисповедания. Царь все же не терял надежды побудить принца изменить свое мнение. Но он ошибался. В мае месяце ночью Вольдемар с пятнадцатью верными слугами попытался бежать из Москвы, но все закончилось полной неудачей: у Тверских ворот произошла вооруженная стычка с караулом, в результате которой один стрелец был заколот шпагами, нескольких ранили, сам королевич тоже сильно пострадал. Разумеется, эта выходка датчан очень огорчила московское правительство и самого царя.
Затянувшееся брачное дело Вольдемара благополучно разрешилось только летом 1645 года: 12 июля основоположник царской династии Романовых, самодержец Всероссийский Михаил Федорович умер от водяной болезни в возрасте 49 лет. Занявший престол Алексей Михайлович, посоветовавшись с высшим духовенством и боярами, решил с честью отпустить на родину принца, находившегося в почетной неволе полтора года. 17 августа состоялась прощальная аудиенция у нового московского царя, где королевичу объявили о том, что государь отпускает его домой с честью и в надежде, что дружба между Христианом IV и Алексеем Михайловичем будет продолжаться и впредь. Сам Вольдемар и его свита получили много дорогих подарков и денег на дорожные расходы. 20 августа огромный обоз (около четырехсот подвод) с иностранцами медленно двинулся из Москвы, сопровождаемый боярами и стрельцами.