Краљ Матија је водио ратове против чешких плаћеника који су доминирали Горњом Угарском (данашњи делови Словачке и Северне Угарске) и против Фридриха ИИИ, цара Светог римског царства, који је за себе присвојио Угарску.У овом периоду, Отоманско царство је покорило Србију и Босну, прекинувши зону тампон држава дуж јужних граница Краљевине Угарске.Матија је потписао мировни споразум са Фридрихом ИИИ 1463. године, признавајући право цара да се прогласи краљем Угарске.Матија је увео нове порезе и редовно постављао порез на ванредне нивое.Ове мере су изазвале побуну у Трансилванији 1467. године, али је он покорио побуњенике.Следеће године Матија је објавио рат Ђорђу од Подебрадија, хуситском краљу Чешке, и освојио Моравску, Шлезију и Лаузиц, али није могао да заузме ужу Бохемију.Католичка властела прогласила су га за краља Чешке 3. маја 1469, али су хусити одбили да му попусте чак и након смрти њиховог вође Ђорђа од Подебрадија 1471.Матија је основао једну од најранијих професионалних стајаћих армија средњовековне Европе (Угарску црну армију), реформисао је правду, смањио моћ барона и промовисао каријере талентованих појединаца изабраних због њихових способности, а не због друштвеног статуса.Матија је био покровитељ уметности и науке;његова краљевска библиотека, Библиотхеца Цорвиниана, била је једна од највећих збирки књига у Европи.Уз његово покровитељство, Мађарска је постала прва земља која је прихватила ренесансу из Италије.Као Матија Праведни, монарх који је лутао међу својим поданицима прерушен, он остаје популарни јунак мађарских и словачких народних прича.