Положение молодой женщины день ото дня все более осложнялось: за каждым ее шагом следили, и она почти не покидала своих покоев. В этой ситуации она послала в Вену призыв о помощи, прося Максимилиана, и прежде всего его отца, действовать быстрее. То, что ей удалось тайно вынести это письмо из дворца, не будучи при этом пойманной, граничит с чудом. Когда Максимилиан прочел написанные Марией строки, он уже знал, как ему поступить. Но Фридрих дал наконец свое согласие на поездку сына за невестой в Бургундию после получения еще одного письма. Сыну императора не полагалось запросто, как простому смертному, второпях скакать в Бургундию: все следовало хорошенько продумать и подготовить. Поездка за невестой одновременно должна сделать Максимилиана как можно более популярным. Почти никто в империи не знал сына императора. Известной личностью в государстве, несмотря на скромность и нелюдимость, являлся Фридрих III. Теперь Максимилиану требовалось представить себя во всем блеске для повышения шансов быть когда-нибудь избранным римским императором. Имелось множество идей о том, как должна проходить поездка за невестой, не хватало только денег. В богато изукрашенных сундуках Фридриха сверкали дорогие каменья, но государственные железные шкатулки зияли пустотой. По поручению императора доктор Хесслер, однажды уже выступавший в роли «посланника любви», направился в Бургундию с делегацией, в которую входили также имперский канцлер Людвиг фон Вельденц, архиепископ Трирский и епископ Метца и с ними триста кирасиров, вызывающих всеобщее изумление великолепными латами.
Мария казалась застигнутой врасплох, когда предстала перед посланниками императора, но немедленно поняла: теперь все изменится к лучшему, ведь доктор Хесслер передал ей письмо и кольцо, посланные далеким женихом. Перед ней стояли настоящие мужчины, посланные императором, а не какие-нибудь охотники за удачей или интриганы, из-за которых приходилось постоянно быть начеку. Она радостно ответила посланникам: «Да, мой отец одобрил брак между мной и сыном императора, и я решила не выходить замуж ни за кого другого!»
Церемонию per procurationem назначили на 21 апреля в Принзенхофе в Брюгге. Представителем жениха избрали герцога Людвига Баварского. Он появился в серебряных доспехах, с обнаженным, согласно принятому правилу, коленом. На глазах у всех Мария и Людвиг взошли на брачное ложе, между ними положили меч. Оружие символизировало для Марии будущую защиту Максимилиана. Когда в Генте узнали о произошедшем в Брюгге, жители Гента потребовали от Марии отпраздновать символическую свадьбу еще раз. Чтобы не обижать чувствительных горожан, церемонию повторили в церкви Святого Георга. То, чего еще пару недель тому назад никто не мог себе и представить, осуществилось почти за ночь. Многие противники отказались от оппозиции юной герцогине, все восторгались прекрасной женщиной и с нетерпением ожидали приезда настоящего жениха. Все громче раздавались призывы к Максимилиану, общественное мнение резко сменилось С профранцузского на проимператорское. Везде распевали песенку, спешно сочиненную к этому событию: «Юную принцессу, Господи, благослови! Все, благородные духом, готовьтесь ей служить».