Corvino conquistou fama como um dos mais importantes líderes militares e soberanos-guerreiros dos Bálcãs. As principais batalhas que lutou foram a de Varna, em 1444, e o Cerco a Belgrado, em 1456. Amplamente respeitado na Europa, ele ainda colecionou rivais ao longo da vida (como Skanderbeg da Albânia e Vlad Dracul, pai do futuro Vlad o empalador da Transilvânia), e foi alvo de ódio e perseguição pelo Império Otomano.