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