Кароль Матыяш вёў войны супраць чэшскіх наймітаў, якія дамінавалі ў Верхняй Венгрыі (сёння ў Славакіі і Паўночнай Венгрыі), і супраць Фрыдрыха III, імператара Свяшчэннай Рымскай імперыі, які завалодаў Венгрыяй.У гэты перыяд Асманская імперыя заваявала Сербію і Боснію, спыніўшы зону буферных дзяржаў уздоўж паўднёвых межаў Венгерскага каралеўства.Мацей падпісаў мірны дагавор з Фрыдрыхам III у 1463 годзе, прызнаючы права імператара называць сябе каралём Венгрыі.Маціяс увёў новыя падаткі і рэгулярна ўстанаўліваў падаткі ў надзвычайных памерах.Гэтыя меры выклікалі паўстанне ў Трансільваніі ў 1467 г., але ён скарыў паўстанцаў.У наступным годзе Мацей абвясціў вайну Георгу з Падэбрадаў, гусіцкаму каралю Чэхіі, і заваяваў Маравію, Сілезію і Лаўжыцу, але не змог заняць уласна Багемію.Каталіцкія саслоўі абвясцілі яго каралём Багеміі 3 мая 1469 года, але гусіцкія лорды адмовіліся падпарадкавацца яму нават пасля смерці свайго правадыра Юрыя з Падэбрадаў у 1471 годзе.Маціяс стварыў адну з самых ранніх прафесійных пастаянных армій сярэднявечнай Еўропы (Чорную армію Венгрыі), рэфармаваў сістэму адпраўлення правасуддзя, скараціў уладу баронаў і спрыяў кар'еры таленавітых людзей, абраных за іх здольнасці, а не за сацыяльны статус.Маціяс апякаваў мастацтва і навуку;яго каралеўская бібліятэка, Bibliotheca Corviniana, была адным з найбуйнейшых збораў кніг у Еўропе.Дзякуючы яго заступніцтву Венгрыя стала першай краінай, якая прыняла Рэнесанс з Італіі.Як Мацей Справядлівы, манарх, які пераапрануты блукаў сярод сваіх падданых, ён застаецца папулярным героем венгерскіх і славацкіх народных казак.