Nakipagdigma si Haring Matthias laban sa mga mersenaryong Czech na nangibabaw sa Upper Hungary (ngayon ay mga bahagi ng Slovakia at Northern Hungary) at laban kay Frederick III, Holy Roman Emperor, na umangkin sa Hungary para sa kanyang sarili.Sa panahong ito, sinakop ng Ottoman Empire ang Serbia at Bosnia, na tinapos ang sona ng mga buffer state sa kahabaan ng timog na hangganan ng Kaharian ng Hungary.Nilagdaan ni Matthias ang isang kasunduan sa kapayapaan kasama si Frederick III noong 1463, na kinikilala ang karapatan ng Emperador na istilo ang kanyang sarili bilang Hari ng Hungary.Ipinakilala ni Matthias ang mga bagong buwis at regular na nagtatakda ng pagbubuwis sa hindi pangkaraniwang mga antas.Ang mga hakbang na ito ay nagdulot ng paghihimagsik sa Transylvania noong 1467, ngunit pinasuko niya ang mga rebelde.Nang sumunod na taon, nagdeklara ng digmaan si Matthias kay George ng Poděbrady, ang Hussite na Hari ng Bohemia, at nasakop ang Moravia, Silesia, at Lausitz, ngunit hindi niya masakop ang Bohemia nang wasto.Ang Catholic Estates ay nagproklama sa kanya na Hari ng Bohemia noong 3 Mayo 1469, ngunit ang mga panginoong Hussite ay tumanggi na sumuko sa kanya kahit pagkamatay ng kanilang pinuno na si George ng Poděbrady noong 1471.Itinatag ni Matthias ang isa sa mga pinakaunang propesyonal na nakatayong hukbo ng medieval Europe (ang Black Army ng Hungary), binago ang pangangasiwa ng hustisya, binawasan ang kapangyarihan ng mga baron, at itinaguyod ang mga karera ng mga mahuhusay na indibidwal na pinili para sa kanilang mga kakayahan kaysa sa kanilang mga katayuan sa lipunan.Tinangkilik ni Matthias ang sining at agham;ang kanyang maharlikang aklatan, ang Bibliotheca Corviniana, ay isa sa pinakamalaking koleksyon ng mga aklat sa Europa.Sa kanyang pagtangkilik, naging unang bansa ang Hungary na yumakap sa Renaissance mula sa Italya.Bilang Matthias the Just, ang monarko na gumala-gala sa kanyang mga nasasakupan na nakabalatkayo, nananatili siyang isang tanyag na bayani ng mga kuwentong bayan ng Hungarian at Slovak.