Maria musiała również wybrać sobie męża na tyle silnego, aby mógł powstrzymać zaborcze dążenia Ludwika XI. Odrzuciwszy ofertę brata króla Anglii, księcia Clarence, oraz szwagra króla, lorda Riversa, Maria zdecydowała się poślubić arcyksięcia Maksymiliana Habsburga (22 marca 1459 – 12 stycznia 1519), syna cesarza Fryderyka III i Eleonory Aviz, córki króla Portugalii Edwarda I. Ślub odbył się 18 sierpnia 1477 r. w Gandawie. Maria i Maksymilian mieli razem dwóch synów i córkę: Filip I Piękny (22 lipca 1478 – 25 września 1506), król Kastylii Małgorzata (10 stycznia 1480 – 1 grudnia 1530), żona Jana, księcia Asturii, i Filiberta II Pięknego, księcia Sabaudii Franciszek (ur. i zm. 1481)
Tymczasem nadal trwała wojna z Francją. Napór francuski zelżał jednak w 1479 r., kiedy Maksymilian odniósł zwycięstwo pod Guinegate 17 sierpnia. Ostatecznie Maria i Maksymilian utrzymali w swoich rękach Niderlandy. Spór o nie będzie się ciągnął przez kolejne stulecia i będzie zarzewiem kolejnych konfliktów między Francją a Habsburgami.