Maaliskuun 1467 valtiopäivillä kaksi perinteistä veroa nimettiin uudelleen;kamarin voitto kerättiin sen jälkeen kuninkaallisen valtion verona ja kolmaskymmenes kruunun tullina.Muutoksen seurauksena kaikki aiemmat verovapautukset mitätöivät, mikä lisäsi valtion tuloja.Mattias ryhtyi keskittämään kuninkaallisten tulojen hallintaa.Hän uskoi kruunun tullin hallinnon John Ernusztille, kääntyneelle juutalaiselle kauppiaalle.Kahden vuoden sisällä Ernuszt oli vastuussa kaikkien tavallisten ja poikkeuksellisten verojen keräämisestä ja suolakaivosten hoidosta.Mattiaksen verouudistus aiheutti kapinan Transilvaniassa.Provinssin "kolmen kansakunnan" edustajat – aateliset, saksit ja székelit – muodostivat liiton kuningasta vastaan ​​Kolozsmonostorissa (nykyinen Mănășturin piirikunta Cluj-Napocassa, Romaniassa) 18. elokuuta ja ilmoittivat olevansa valmiita taistella Unkarin vapauden puolesta.Mattias kokosi välittömästi joukkonsa ja kiiruhti maakuntaan.Kapinalliset antautuivat ilman vastarintaa, mutta Mattias rankaisi ankarasti heidän johtajiaan, joista monet paalattiin, mestattiin tai kidutettiin armottomasti hänen käskystä.Mattias hyökkäsi Moldaviaan epäillen, että Stefanos Suuri oli tukenut kapinaa.Stephenin joukot kuitenkin tyrmäsivät Mattiaksen Baian taistelussa 15. joulukuuta 1467. Mattias loukkaantui vakavissaan ja pakotti hänet palaamaan Unkariin.