Ждать пришлось четыре месяца. И вот наконец свадебный кортеж Максимилиана — около тысячи рыцарей, придворных и священников — подошел к воротам Гента. 50 гвардейцев в белоснежных одеждах торжественно препроводили жениха в крепость. После подписания необходимых документов был устроен пышный пир, во время которого принц преподнес невесте великолепные бриллианты. Ее ответный дар был скромен, но весьма пикантен, в духе куртуазных нравов того времени. Мария предложила Максимилиану самому найти цветок, который она для него спрятала. Неопытный восемнадцатилетний юноша растерялся. Помог ему, как ни удивительно, архиепископ Трирский, который, хотя и был лицом духовным, оказался более сведущ в любовных играх. По его подсказке жених расстегнул корсаж невесты и нашел на ее груди гвоздику — символ супружеской любви.
На следующий день, уже после первой ночи, проведенной вместе, молодые вновь отправились в церковь. Точнее, «вновь» отправилась Мария, для которой это венчание было уже третьим по счету. На невесте было платье, полностью покрытое золотом, и горностаевая мантия. В волосах сверкала бургундская корона. Жених, как и положено рыцарю, был облачен в доспехи. После венчания Максимилиан надел на палец невесте кольцо и произнес: «Этим кольцом я даю тебе обет верности». Ответ невесты носил политический характер: «Я обещаю тебе верность и любовь. Обещаю также соблюсти все договоренности между нашими родителями в отношении моих стран и провинций».
Затем Максимилиан вручил невесте 13 золотых монет в знак того, что он теперь будет обеспечивать ее. Мария была значительно богаче своего суженого, и даже деньги на свадебные расходы жениху послала мачеха Марии, Маргарита Йоркская, — она очень любила падчерицу, а без этих денег брак оказывался под угрозой. Но символ есть символ, и Мария приняла от своего супруга деньги, присланные собственной мачехой. Потом молодые преломили хлеб, выпили из одного кубка и скрепили свой брак поцелуем.
Несмотря на то что юную пару поженили, не спрашивая их согласия (отец Марии умер уже после сговора), брак оказался счастливым. Но, к сожалению, недолгим: Мария умерла в возрасте 25 лет, оставив двадцатитрехлетнего Максимилиана вдовцом.
Будущий император двенадцать лет воздерживался от повторного брака. Но настал момент, когда он решил жениться снова. Свою невесту, двенадцатилетнюю Анну, дочь герцога Бретани Франциска II, он, как водится, никогда не видел. Присутствовать на собственной свадьбе король по традиции тоже не стал. Один из придворных так описывает эту свадьбу: