A fekete sereg Mátyás király állandó zsoldoshadseregének magja. Két harmad része magyar és székely eredetű volt egy harmada pedig csehekből, szerbekből, lengyelekből, és németekből állt. Létszáma 10000-20000 fő lehetett (béke idején 10000, és háború időszakban 20000 körül), emelett persze volt Mátyásnak egy állandó serege is ami magyarokból állt, és kb. 90000 főt számlálhatott. Először csak Mátyás király halála idején (1490) nevezték így, nevét talán az egyik vezetőjéről, Lehoczky János vitézről kapta, aki 1459-ben állt Mátyás szolgálatába, ekkortól számítjuk a fekete sereg fennállását. Más elméletek szerint a „fekete” nevüket onnan kapták, hogy Mátyás halálakor a katonák vállukon fekete szalagot viseltek. Mások szerint, azért lett fekete sereg a fekete sereg, mert fekete páncélt viseltek. A történelmi források mindenesetre akor nevezik fekete seregnek amikor Mátyás halála után rablóbandává zülött. Mátyás király halála után a fekete sereg nem Corvin János, Mátyás törvényen kívüli gyereke, hanem a bárók oldalára állt, így nagy szerepet játszott Corvin János trónra kerülésének megakadályozásában. Az új király, II. Ulászló igyekezett megtartani a sereget, ám zsoldot nem tudott biztosítani, így egy részük abbahagyta a katonáskodást, más részük Habsburg Miksa német-római király zsoldjába szegődött. A maradékot a török fenyegetés elhárítására a délvidékre küldték, de mivel továbbra sem fizettek zsoldot, a katonák rabolni, fosztogatni kezdtek. A vidéket fosztogató sereg maradékait Kinizsi Pál alsó-magyarországi főkapitány verte szét királyi beleegyezéssel. 1492 augusztusában a Száva-folyó melletti Szegednic városánál teljesült be Mátyás seregének végzete. A megmaradtak kis része Nándorfehérvárra került, ahol a törökökkel összejátszva Nándorfehérvár átadását a törökök javára szerették volna elérni. Velük Kinizsi Pál alsó-magyarországi főkapitány véresen és kegyetlenül leszámolt. A fekete sereg 1494 tavaszára végleg megszűnt létezni.