Relacje z Habsburgami 17 lutego 1459 roku cesarz Fryderyk III został ogłoszony królem Węgier przez opozycję wobec rządów Macieja. Po latach negocjacji, Fryderyk ugiął się pod propozycją 80 tysięcy florenów. 19 lipca 1463 podpisano traktat z Soprony i Wiener Neustadt, na mocy którego Fryderyk zachował tytuł króla Węgier, a Habsburgowie zyskiwali prawo do sukcesji po śmierci Macieja bez męskiego potomka. Dodatkowo Maciej został adoptowany przez cesarza, co umocniło pozycję Habsburgów na Węgrzech. W następnych latach król podejmował próby unieważnienia traktatu, a jego starania przekształciły się w długoletni konflikt z Fryderykiem. W 1476 roku król zmusił cesarza Fryderyka III do wypłaty okupu 100 tys. forintów w zamian za odstąpienie jego wojsk od Wiednia. Nie uchroniło to jednak cesarza od klęski kilka lat później. Maciej zawiązał sojusz z arcybiskupem Salzburga, z którego pomocą zajął Styrię. W 1485 wojska węgierskie zajęły Wiedeń, a 1 czerwca Maciej wkroczył do miasta i uczynił z niego swoją siedzibę. Dwa lata później zajęto całą Dolną Austrię oraz część Karyntii. Maciej przyjął tytuł księcia austriackiego. W maju 1486 roku syn Fryderyka – Maksymilian rozpoczął negocjacje układu pokojowego z Maciejem, który zawarto 16 grudnia 1487 roku i wielokrotnie go przedłużano.