Quando ainda jovem, João Corvino entrou para o séquito de Sigismundo, que apreciava suas qualidades (ele foi contador do rei em várias ocasiões). Acompanhou o monarca a Francoforte, na campanha de Sigismundo pela coroa do Sacro Império, em 1410; tomou parte das Guerras Hussitas em 1420; e em 1437 expulsou os otomanos de Semêndria. Por tais serviços, recebeu inúmeros feudos e um assento no conselho real da Hungria. Em 1438, o rei Alberto II da Alemanha fez de Corvino o bano de Severino (na atual Sérvia). Localizada ao sul das fronteiras defensáveis meridionais da Hungria, dos Cárpatos e do complexo fluvial Drava/Sava/Danúbio, a província era alvo de constante assédio por forças otomanas.