János Hunyadi
Lahirnya seorang senapati > Masa muda (ca. 1420 – 1438)

Andreas Pannonius, yang mengabdi pada Yohanes Hunyadi selama lima tahun, mencatat bahwa tokoh yang di kemudian hari menjadi Senapati Hungaria itu "membiasakan diri menahan hawa dingin maupun panas pada waktunya". Sebagaimana bangsawan-bangsawan muda lain, Yohanes memanfaatkan masa mudanya dengan mengabdi di istana-istana penguasa. Meskipun demikian, para sejarawan tidak dapat menyusun suatu daftar mantan majikan Yohanes yang benar-benar pasti, karena pujangga-pujangga abad ke-15 menyajikan keterangan-keterangan yang saling bertentangan mengenai masa mudanya.
Penulis riwayat hidup Filippo Scolari, Poggio Bracciolini, mencatat bahwa Scolari — yang bertanggung jawab atas pertahanan di tapal batas selatan Hungaria selaku Ispán (bupati) Temes — mendidik Yohanes sejak ia beranjak remaja. Keterangan ini menyiratkan bahwa Yohanes mengabdi sebagai kacung (juak-juak cilik) Filippo Scolari pada sekitar 1420. Di lain pihak, Giovanni da Capestrano menulis dalam sepucuk surat bertarikh 1456, bahwa Yohanes mulai merintis karier militernya dengan mengabdi pada Miklós Újlaki. Akan tetapi karena tokoh yang bernama Miklós Újlaki sekurang-kurangnya enam tahun lebih muda daripada Yohanes, maka sejarawan Pál Engel menyimpulkan bahwa agaknya tokoh yang dimaksud oleh Giovanni da Capestrano adalah abang dari Miklós, yakni István Újlaki. Ada pula keterangan lain dari Antonio Bonfini bahwa Yohanes mungkin mengawali kariernya dengan mengabdi pada Demeter Csupor, Uskup Zagreb, atau pada keluarga Csáky.
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 modern — antara lain, Bryan Cartledge, Pál Engel, Camil Mureşanu, dan Zsuzsa Teke — berpendapat bahwa Yohanes mulai mengakrabi asas-asas keterampilan militer, termasuk hal-ihwal pengaryaan tentara bayaran, selama masa baktinya di Milano.
Yohanes kembali menjadi juak-juak Raja Zsigmond, yang kala itu telah dinobatkan menjadi Kaisar Romawi Suci di Roma, pada akhir 1433. Ia menjabat sebagai salah satu "kesatria istana". Pada bulan Januari 1434, ia meminjamkan 1.200 keping florin emas kepada Raja Zsigmond. Sebagai gantinya, Raja Zsigmond menganugerahkan kekuasaan atas kota Papi — sebuah pekan di Kabupaten Csanád — dan hak untuk mengambil setengah dari hasil pungutan kerajaan atas jasa penyeberangan di Sungai Maros kepada Yohanes dan adiknya. Piagam anugerah kerajaan yang diterbitkan sebagai pernyataan tertulis dari transaksi ini menyebut Yohanes sebagai Yohanes orang Vlach (orang Rumania). Singkatnya, Raja Zsigmond juga menganugerahkan sejumlah daerah kekuasaan tambahan kepada Yohanes, termasuk Békésszentandrás dan Hódmezővásárhely, yang masing-masing meliputi sekitar 10 desa.
Antonio Bonfini juga memberi keterangan tentang masa bakti Yohanes sebagai juak-juak seorang bangsawan bernama "Ferenc Csanádi" yang "sangat berkenan atas pengabdiannya sehingga memperlakukan Yohanes seakan-akan putranya sendiri". Menurut sejarawan Pál Engel, Ferenc Csanádi adalah orang yang sama dengan Franko dari Talovac, Ban Szörény merangkap Ispán Csanád sekitar 1432. Pál Engel berpendapat bahwa Yohanes mengabdi sebagai juak-juak Ban Szörény sekurang-kurangnya selama satu setengah tahun, sejak sekitar bulan Oktober 1434. Yohanes dianugerahi hak guna usaha atas Distrik Vlach di Banat Szörény selama menjalani masa baktinya.
Raja Zsigmond, yang berkunjung ke Praha pada musim panas 1436, mempekerjakan Yohanes beserta kelima puluh orang langsirnya selama tiga bulan sejak bulan Oktober 1437 dengan upah 1.250 keping florin emas. Keterangan ini menyiratkan bahwa Yohanes juga ikut mengiringi lawatan Raja Zsigmond ke Bohemia. Yohanes tampaknya mempelajari siasat-siasat tempur kaum Husité selama kunjungan ini, termasuk pemanfaatan pedati sebagai benteng bergerak, yang kelak ia terapkan dalam beberapa pertempuran. Pada 9 Desember 1437, Raja Zsigmond mangkat. Menantunya, Albert, terpilih menjadi Raja Hungaria sembilan hari kemudian. Para sejarawan, Zsuzsa Teke dan Pál Engel, berpendapat bahwa Yohanes segera kembali ke tapal batas selatan Hungaria yang terus-menerus diserang bala tentara Utsmaniyah. Bertolak belakang dengan pendapat mereka, Camil Mureşanu berpendapat bahwa Yohanes mengabdi pada Raja Albert di Bohemia sekurang-kurangnya selama setahun, sampai akhir 1438.