Sa Diet ng Marso 1467, dalawang tradisyonal na buwis ang pinalitan ng pangalan;ang tubo ng kamara pagkatapos noon ay kinolekta bilang buwis ng kabang-yaman ng hari at ang ikatatlumpu bilang kaugalian ng Korona.Dahil sa pagbabagong ito, naging walang bisa ang lahat ng nakaraang tax exemptions, na nagpapataas ng mga kita ng estado.Itinakda ni Matthias ang pagsentro sa pangangasiwa ng mga kita ng hari.Ipinagkatiwala niya ang pangangasiwa ng mga kaugalian ng Korona kay John Ernuszt, isang nakumberteng mangangalakal na Judio.Sa loob ng dalawang taon, responsable si Ernuszt sa pangongolekta ng lahat ng ordinaryo at hindi pangkaraniwang buwis, at ang pamamahala sa mga minahan ng asin.Ang reporma sa buwis ni Matthias ay nagdulot ng pag-aalsa sa Transylvania.Ang mga kinatawan ng "Tatlong Bansa" ng lalawigan—ang mga maharlika, mga Saxon at ang mga Székely—ay bumuo ng isang alyansa laban sa Hari sa Kolozsmonostor (ngayon ay distrito ng Mănăștur sa Cluj-Napoca, Romania) noong Agosto 18, na nagsasaad na handa silang ipaglaban ang kalayaan ng Hungary.Agad na tinipon ni Matthias ang kanyang mga tropa at nagmadaling pumunta sa probinsya.Ang mga rebelde ay sumuko nang walang pagtutol ngunit mahigpit na pinarusahan ni Matthias ang kanilang mga pinuno, na marami sa kanila ay ipinako, pinugutan ng ulo, o walang awang pinahirapan ayon sa kanyang utos.Sa paghihinalang si Stephen the Great ay sumuporta sa paghihimagsik, sinalakay ni Matthias ang Moldavia.Gayunpaman, nilusob ng mga puwersa ni Stephen si Matthias sa Labanan sa Baia noong 15 Disyembre 1467. Nagdusa si Matthias ng matinding pinsala, na napilitang bumalik sa Hungary.