Все его военные компании были бы невозможны без Чёрной армии, которую он сам и создал. Главным её отличием было то, что в ней состояли профессиональные военные, а не крестьяне-ополченцы. Эта армия не собиралась перед войной и не распускалась по её окончании, им регулярно выплачивалось жалование, однако, это ещё не была регулярная армия, лишь наёмники, которые были наняты на постоянной основе. Для содержания этой армии очень часто собирался чрезвычайный налог, в бущем это приведёт к её расформированию, ведь после смерти Матьяша платить было некому.