János Hunyadi

Menurut sejarawan Bizantium, Laonikos Kalkokondiles, Yohanes remaja "tinggal sementara waktu" di istana Stefan Lazarević, Despot Serbia yang mangkat pada 1427. Pernikahan Yohanes dengan Erzsébet Szilágyi meneguhkan keterangan Laonikos Kalkokondiles, karena ayah Erzsébet, László, adalah "familiaris" (orang dekat) Despot Serbia sekitar 1426. Pernikahan ini berlangsung kira-kira pada 1429.
Sejak masa mudanya, Yohanes telah bergabung dengan jajaran juak-juak Raja Zsigmond. Ia ikut mengiringi keberangkatan Raja Zsigmond ke Italia pada 1431. Atas titah Raja Zsigmond, Yohanes bergabung dengan angkatan bersenjata Filippo Maria Visconti, Adipati Milano. Bonfini meriwayatkan bahwa Yohanes "menjalani masa bakti selama dua tahun" dalam angkatan bersenjata Kadipaten Milano. Para sejarawan modernantara lain, Bryan Cartledge, Pál Engel, Camil Mureşanu, dan Zsuzsa Tekeberpendapat bahwa Yohanes mulai mengakrabi asas-asas keterampilan militer, termasuk hal-ihwal pengaryaan tentara bayaran, selama masa baktinya di Milano.