Mattias I moderniserte den ungarske hæren med hjelp av leiesoldater og kjempet med framgang mot osmanske som truet hans rike. Han grunnla Den svarte hær, den eneste profesjonelle, stående hæren i datidens Europa. Den besto av 25 000 soldater, den største på sin tid. Mesteparten av soldatene var tsjekkere, böhmere, polakker og saksere. Han fikk orden på landets økonomi og sørget også for å redusere den ungarske høyadelens makt.