Wkrótce sam Ludwik przedstawił własnego kandydata na męża Marii. Był nim jego syn, delfin Karol, który był 13 lat młodszy od Marii. O rękę burgundzkiej dziedziczki starał się także książę Lotaryngii Mikołaj I. Małżeństwo to odpowiadałoby planom Karola połączenia Lotaryngii i Burgundii, jednak na przeszkodzie małżeństwu stanęła śmierć Mikołaja w 1473 r. Ojciec Marii, 6 maja 1476 roku podpisał kontrakt małżeński córki z Maksymilianem Habsburgem, późniejszym cesarzem Świętego Cesarstwa Rzymskiego Narodu Niemieckiego (od 1508).
thumb|Maria i Maksymilian
5 stycznia 1477 r. książę Karol zginął podczas oblężenia Nancy. Trudną sytuację 20-letniej dziedziczki wykorzystał Ludwik XI, który przyłączył do Francji apanaż Burgundii, Franche-Comté, Artois i Pikardii. aby - jak twierdził - wojska obce nie zmusiły Marii do zaślubienia cudzoziemca, czyli Maksymiliana Habsburga. Król ponownie zaproponował Marii małżeństwo ze swoim synem, które miało utrwalić władzę Marii w Niderlandach, jednak księżna, za radą swojej macochy, odrzuciła propozycję Ludwika i zwróciła się o pomoc do stanów niderlandzkich.