A királyválasztó országgyűlés 1458. januárj 24-én Pesten gyűlt össze, és Mátyást a befagyott Duna jegén választotta meg királlyá.
Ekkor Mátyás Podjebrád György, a későbbi cseh király „vendégeként" Prágában tartózkodott, aki csak akkor engedte haza, miután megállapodott Szilágyival, hogy lányát Mátyás feleségül veszi, és a két ország szövetséget köt. A koronázást 1458-ban tartották, ám egyelőre még a Szent Korona nélkül, mivel azt III. Frigyes német-római császár birtokolta (1440-től 1463-ig). A császár végül hajlandó volt kiszolgáltatni a Szent Koronát Mátyásnak. A korona átadása fejében azonban 80 ezer aranyat kért, s a magyar király fiúörökös nélküli halálaesetén igényt formált a magyar trónra (bécsújhelyi szerződés). Az alkut követő esztendőben, 1464-ben, a törvényeknek megfelelően Székesfehérváron, a Szent Koronával, az esztergomi érsek vezetésével megkoronázták Hunyadi Mátyást.