Pada Diet Mac 1467, dua cukai tradisional telah dinamakan semula;keuntungan kamar itu kemudiannya dikutip sebagai cukai perbendaharaan diraja dan yang ketiga puluh sebagai adat istiadat Mahkota.Disebabkan perubahan ini, semua pengecualian cukai sebelum ini menjadi tidak sah, meningkatkan hasil negeri.Matthias mula memusatkan pentadbiran hasil kerajaan.Dia mempercayakan pentadbiran adat istiadat Mahkota kepada John Ernuszt, seorang saudagar Yahudi yang telah memeluk agama Islam.Dalam masa dua tahun, Ernuszt bertanggungjawab untuk mengutip semua cukai biasa dan luar biasa, dan pengurusan lombong garam.Pembaharuan cukai Matthias menyebabkan pemberontakan di Transylvania.Wakil "Tiga Negara" wilayah itu—para bangsawan, Saxon dan Székely—membentuk pakatan menentang Raja di Kolozsmonostor (kini daerah Mănăștur di Cluj-Napoca, Romania) pada 18 Ogos, menyatakan bahawa mereka bersedia untuk berjuang untuk kebebasan Hungary.Matthias segera mengumpulkan tenteranya dan bergegas ke wilayah itu.Pemberontak menyerah tanpa perlawanan tetapi Matthias menghukum dengan keras para pemimpin mereka, yang kebanyakannya dipancung, dipenggal, atau disiksa tanpa belas kasihan atas perintahnya.Mengesyaki bahawa Stephen the Great telah menyokong pemberontakan, Matthias menyerang Moldavia.Walau bagaimanapun, tentera Stephen mengalahkan Matthias pada Pertempuran Baia pada 15 Disember 1467. Matthias mengalami kecederaan teruk, memaksa dia untuk kembali ke Hungary.