Sofort nach der Heirat zwischen Maximilian und Maria kam es zum Krieg um das Erbe Karls zwischen Maximilian und Ludwig XI. Sie schlossen zwar im September 1477 einen vorläufigen Waffenstillstand, 1478 begann der Krieg jedoch wieder, als das Parlament von Paris die französischen Lehen Karls für erledigt erklärte. Maximilian konnte von den von Ludwig beanspruchten Teilen des Erbes seiner Frau nach seinem Sieg in der Schlacht bei Guinegate 1479 Flandern und Artois zurückgewinnen. Nach dem frühen Tod Marias am 27. März 1482 und einem Aufstand in Gent musste Maximilian 1482 mit Ludwig den Frieden von Arras abschließen. Das Herzogtum Burgund, die Freigrafschaft Burgund, Artois, die Picardie, Ponthieu, Boulogne, Vermandois und Mâcon fielen an Frankreich. Maximilian behielt Flandern und die übrigen Besitzungen Karls im heutigen Belgien und den Niederlanden. Später erhielt Maximilian im Frieden von Senlis 1493 auch die Freigrafschaft und Artois zurück. Die Grafschaft Charolais blieb zwar im Besitz Maximilians bzw. seines unmündigen Sohnes Philipp, dem eigentlichen Erben Marias, unterstand jedoch der französischen Lehenshoheit.