В январе 1458 года горожане и относительно небогатое дворянство провозгласило Матьяша королём Венгрии, стоя на дунайском льду у крепости Буда. Одновременно дядя Матьяша по материнской линии Михай Силадьи с 15-тысячным ополчением прибыл на собрание в Ракошмезе и принудил землевладельцев-баронов утвердить Матьяша Хуньяди в качестве короля. Сам новопровозглашённый правитель в это время всё ещё находился в заключении в Праге до февраля 1458 года, пока его мать Эржебет Силадьи не заплатила выкуп за сына, а корона Святого Иштвана оставалась в руках Фридриха III Габсбурга (Австрийского).
Однако и восхождение Матьяша на престол не прекратило противостояние в обществе: за влияние над Хуньяди разгорелась скрытая борьба между группировками Михая Силадьи (бароны) и эстергомского архиепископа Яноша Витеза, мыслителя-гуманиста и воспитателя нового короля. Победителем в ней оказался Янош Витез, вступивший в переговоры с Йиржи (Георгом) Подебрадом, бывшим гуситом-чашником, ставшим королём Чехии в 1458 году. Благодаря усилению позиций Яноша Витеза, он стал новым канцлером, а дочь Йиржи Подебрада Каталина Подебрад стала первой женой Матьяша Хуньяди в 1461 году. В свою очередь, Михай Силадьи, требовавший для себя звание и власть регента, был отстранён от государственного управления и отправлен в поход против турок, из которого ему уже не было суждено вернуться. Власти был лишён и могущественный род Гараи, поддерживаемый Силадьи. Крупные землевладельцы выступили против таких решений короля и побудили Фридриха III к вторжению в Западную Венгрию. Волнения баронов продолжались до 1463 года.
В начале правления Матьяша Корвина его политика определялась Яношем Витезем. Матьяш Хуньяди и Янош Витез начали политику централизации страны, предусматривавшую усиление королевской власти в противовес баронам и формирование государственного аппарата из среднего дворянства, горожан-бюргеров, зажиточных крестьян. Феодальные рекрутские наборы, проводимые аристократами, были заменены наёмным национальным войском, формировавшимся на регулярной основе, – «Чёрной армией». С целью обеспечить независимость королевского войска от баронов была проведена и финансовая реформа. При Матьяше был установлен сбор налогов на регулярной основе (1467 год). В 1465 году Матьяш Корвин основал в Братиславе Академию Истрополитану – первый университет в Словакии.