En 1457, el rey Ladislao V «el Póstumo» ordenó el encarcelamiento de Matías y su hermano mayor, Ladislao Hunyadi; este último fue decapitado ese mismo año, lo que provocó una rebelión que obligó al rey Ladislao V a huir del país con Matías como rehén.