Mátyás központosított királyi hatalmat épített ki, amelynek alapját az első magyar állandó zsoldoshadsereg, a fekete sereg képezte. Célja egy ütőképes, csak tőle függő haderő felállítása volt. Az aránylag drága zsoldos hadsereg kialakításához az 1460-as években fogott hozzá. A 15 ezer fős állandó zsoldoshadsereg óriási kiadást jelentett. A magvát a cseh huszita harcosok képezték. A sereg négy fő fegyvernemben alakult ki: a nehézlovasság, a dunai hajóhad, a gyalogság és a tüzérség. E sereget csak Mátyás király halála után kezdték „fekete seregnek" nevezni, valószínűleg a Mátyás temetésekor viselt fekete szalag miatt.