Mátyás tehát abban a szerencsés helyzetben volt, hogy két menyasszonyjelöltje és sok támogatója volt már hazatérése előtt. Az 1458 januárjában, apósa királlyá választása előtt néhány hónappal tartott királyválasztó országgyűlésen tehát jelentős előnnyel indult, de Szilágyi Mihály semmit sem óhajtott a véletlenre bízni. Tizenötezer fegyveressel érkezett a rákosi gyűlésre, és ez végül is kellő hatást gyakorolt a vonakodó főurakra.
1458. január 24-én így királlyá választották a még mindig Prágában tartózkodó Hunyadi Mátyást.
Ő is, akárcsak Podjebrád György, „nemzeti királynak” számított. Azaz minden hatalmuk és tekintélyük ellenére felmenőik között nem volt uralkodóházból származó személy, a nemzetközi politikában feltörekvő, alacsony származású személyek voltak.
Podjebrád koronázása után helyreállította a belső békét és csaknem a teljes országra sikerült hatalmát kiterjesztenie, pedig még vejénél, Mátyásnál is nehezebb helyzetben volt. Ennek kapcsán térjünk vissza György fiatalkori szövetségeseire!
Csehországban a 15. század elején terjedtek el Husz János prágai reformer tanításai. Később, a szónok 1415-ös eretneknek nyilvánítása, és máglyahalálra küldése után követői, a husziták két fő csoportra oszlottak: a radikális táboritákra és a mérsékeltebb kelyhesekre. Podjebrád az utóbbi irányvonalat követte. Bár hittételeiket a pápaság 1433-ban a bázeli zsinaton hivatalosan elfogadta, a legtöbb európai hatalom, és különösen Róma számára valójában továbbra is eretneknek számítottak. Podjebrád koronázása után is vonakodott az egyháznak tett ígéretét beteljesíteni, így a kapcsolata nagyon megromlott II. Piusszal és csak III. Frigyes német-római császár közbenjárása mentette meg még ekkor a kiátkozástól.