Kralj Matija je vodio ratove protiv čeških plaćenika koji su dominirali Gornjom Mađarskom (danas dijelovi Slovačke i Sjeverne Mađarske) i protiv Fridrika III., cara Svetog rimskog carstva, koji je tražio Mađarsku za sebe.U tom je razdoblju Osmansko Carstvo osvojilo Srbiju i Bosnu, prekinuvši zonu tampon država duž južnih granica Kraljevine Ugarske.Matija je 1463. potpisao mirovni ugovor s Fridrikom III., priznajući carevo pravo da se proglasi kraljem Ugarske.Matija je uveo nove poreze i redovito određivao poreze na izvanredne visine.Ove mjere izazvale su pobunu u Transilvaniji 1467., ali je pobunjenike pokorio.Sljedeće godine Matija je objavio rat Jurju od Poděbradya, husitskom kralju Češke, i osvojio Moravsku, Šlesku i Lausitz, ali nije mogao zauzeti užu Češku.Katolički staleži proglasili su ga kraljem Češke 3. svibnja 1469., ali su mu se husitski gospodari odbili pokoriti čak i nakon smrti svog vođe Jurja od Poděbradyja 1471. godine.Matija je uspostavio jednu od najranijih profesionalnih stalnih vojski u srednjovjekovnoj Europi (ugarsku Crnu vojsku), reformirao pravosuđe, smanjio moć baruna i promicao karijere nadarenih pojedinaca odabranih zbog njihovih sposobnosti, a ne zbog društvenog statusa.Matija je bio pokrovitelj umjetnosti i znanosti;njegova kraljevska knjižnica, Bibliotheca Corviniana, bila je jedna od najvećih zbirki knjiga u Europi.Uz njegovo pokroviteljstvo, Mađarska je postala prva zemlja koja je prihvatila renesansu iz Italije.Kao Matija Pravedni, vladar koji je maskiran lutao među svojim podanicima, ostaje popularan junak mađarskih i slovačkih narodnih priča.