Podjebrád György kezei között jó körülmények között nevelkedhetett Mátyás, még ha elvileg fogoly is volt Prágában, V. László királyi udvarában. Sőt, Mátyás még a lányát, Katalint is feleségül vette. A magyar küldöncök könnyen kikérték a fiatal Hunyadit, akit királlyá szerettek volna koronázni, azonban III. Frigyes udvarában nem jártak ekkora sikerrel, ahol a koronát szerették volna visszakapni. Így nehéz dolga volt a fiatal Mátyás királynak az első években, hiszen a közjogi felfogás szerint, az nem rendelkezhetett minden királyi felségjoggal, akit nem koronáztak meg.
III. Frigyes nem mondott le a trónról, fegyverrel akarta megszerezni, azonban Mátyás serege jelentős vereséget mért a Habsburg csapatokra, ilyen előzményekkel került sor a bécsújhelyi béke megkötésére 1463. július 19-én. A békeszerződés szerint a német-római császár fiává fogadta Mátyást, sőt, minden koronázási jelvényt vissza is adott a Magyar Királyságnak. Azonban azt is belefoglalták a szerződésbe, hogy amennyiben Mátyás fiú utód nélkül hal meg, a Habsburg ház fogja örökölni a Szent Koronát. Mátyást néhány évvel a királlyá választását követően, 1464. március 29-én meg is koronázták Székesfehérváron, a fontos koronázó városban.
Felkenték Székesfehérváron és megkapta Szent István koronáját is. Rendkívül fontos időszak kezdődött az uralkodása által, hiszen a magyar gazdaság és hadsereg felvirágzott, az ország rég nem látott magaslatokba emelkedett. Mátyás király idejében az ország kulturális szempontból is az egyik legfontosabb európai országgá nőtte ki magát és a királyi udvar a reneszánsz egyik központjává vált.