Cesarz Fryderyk III Habsburg w Karolu widział poważnego przeciwnika, mogącego zagrozić jego panowaniu w posiadłościach habsburskich w Alzacji i Lotaryngii. Książę Zygmunt Austriacki regent Tyrolu i Górnej Austrii w układzie zawartym 9 maja 1469 r. w Saint-Omer przekazał te ziemie księciu Burgundii. Karol w zamian obiecał mu wsparcie w konflikcie ze Szwajcarami, którzy w roku 1460 odebrali mu Thurgau. Fryderyk III tymczasem licząc się z wymarciem dynastii burgundzkiej w linii męskiej, zaproponował swojemu synowi Maksymilianowi małżeństwo z siostrą Karola Marią Burgundzką. W zamian zaproponował Karolowi tytuł królewski. Władca Burgundii odrzucił propozycję a w roku 1474 przeprowadził kampanię przeciwko arcybiskupstwu Kolonii, która zakończyło się niepowodzeniem po nieudanym oblężeniu Neuss. Dopiero wówczas Karol zgodził się na małżeństwo swojej siostry z synem Fryderyka. Mimo to, zarówno Fryderyk jak i Zygmunt obawiając się o swoje alzackie posiadłości zacieśnili kontakty z królem francuskim Ludwikiem XI i Szwajcarią.