Nástup na trůn a boj s opozičními magnáty (1458–1467)
Po zvolení uherským králem v roce 1458 se Matyáš musel vypořádat s opozičními magnáty a vojenskými skupinami, zejména bratříky a Janem Jiskrou, kteří ovládali Horní Uhry. Jeho vojska je porazila u Blatného Potoka v roce 1458, ale boje pokračovaly několik let. V roce 1462 uzavřel mír s císařem Fridrichem III., což vedlo k postupnému potlačení opozice. V roce 1467 byl poslední bratřický tábor zlikvidován a jeho vůdci popraveni, přičemž řadoví vojáci byli začleněni do Černé armády.