Di Diet Maret 1467, dua pajak tradisional diganti namanya;keuntungan kamar kemudian dikumpulkan sebagai pajak dari perbendaharaan kerajaan dan ketiga puluh sebagai kebiasaan Mahkota.Karena perubahan ini, semua pembebasan pajak sebelumnya menjadi batal, sehingga meningkatkan pendapatan negara.Matthias mulai memusatkan administrasi pendapatan kerajaan.Dia mempercayakan administrasi bea cukai Mahkota kepada John Ernuszt, seorang pedagang Yahudi yang bertobat.Dalam dua tahun, Ernuszt bertanggung jawab atas pengumpulan semua pajak biasa dan luar biasa, serta pengelolaan tambang garam.Reformasi pajak Matthias menyebabkan pemberontakan di Transylvania.Perwakilan dari "Tiga Bangsa" provinsi—para bangsawan, Saxon, dan Székely—membentuk aliansi melawan Raja di Kolozsmonostor (sekarang distrik Mănăștur di Cluj-Napoca, Rumania) pada tanggal 18 Agustus, menyatakan bahwa mereka bersedia berjuang untuk kemerdekaan Hongaria.Matthias segera mengumpulkan pasukannya dan bergegas ke provinsi.Para pemberontak menyerah tanpa perlawanan tetapi Matthias menghukum keras para pemimpin mereka, banyak di antaranya ditusuk, dipenggal, atau disiksa tanpa ampun atas perintahnya.Menduga Stefanus Agung mendukung pemberontakan tersebut, Matias menginvasi Moldavia.Namun, pasukan Stephen mengalahkan Matthias di Pertempuran Baia pada tanggal 15 Desember 1467. Matthias menderita luka parah, memaksanya untuk kembali ke Hongaria.