János Hunyadi
Andreas Pannonius, yang mengabdi pada Yohanes Hunyadi selama lima tahun, mencatat bahwa tokoh yang di kemudian hari menjadi Senapati Hongaria 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 Scolariyang bertanggung jawab atas pertahanan di tapal batas selatan Hongaria selaku Ispán (bupati) Temesmendidik 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 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.
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 1200 keping florin emas kepada Raja Zsigmond. Sebagai gantinya, Raja Zsigmond menganugerahkan kekuasaan atas kota Papisebuah pekan di Kabupaten
Csanáddan 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ódmezvá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 1250 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 Hongaria sembilan hari kemudian. Para sejarawan, Zsuzsa Teke dan Pál Engel, berpendapat bahwa Yohanes segera kembali ke tapal batas selatan Hongaria yang terus-menerus diserang bala
tentara Osmanli. Bertolak belakang dengan pendapat mereka, Camil Mureşanu berpendapat bahwa Yohanes mengabdi pada Raja Albert di Bohemia sekurang-kurangnya selama setahun, sampai akhir 1438.
Bala tentara Osmanli telah menduduki sebagian besar wilayah Serbia pada penghujung 1438. Pada tahun yang sama, dengan bantuan Pangeran Walakia, Vlad II Dracul, bala tentara Osmanli menyerbu Transilvania, menjarah kota Hermannstadt (Nagyszeben), kota Gyulafehérvár (sekarang Alba Iulia, Rumania), dan banyak lagi kota-kota lain. Setelah bala tentara Osmanli maju mengepung kota Smederevo, benteng pertahanan Serbia
yang terakhir, pada bulan Juni 1439, Despot Serbia, ura Brankovi, mengungsi ke Hongaria dan meminta bantuan militer dari penguasa negeri itu.
Raja Albert mengimbau segenap kaum bangsawan agar maju serentak menghadapi bala tentara Osmanli, namun hanya segelintir saja yang datang berkumpul di daerah Titel. Para bangsawan yang telah berkumpul pun malah berusaha mengelakkan pertempuran. Hanya Yohanes yang berani maju menggempur bala tentara pengepung, dan berhasil menekan mereka dengan serangan-serangan dadakan berskala kecil. Tindakan yang
gagah berani ini tak ayal membuat namanya tersohor. Akan tetapi bala tentara Osmanli akhirnya berhasil menduduki Smederevo pada bulan Agustus. Raja Albert mengganjari tindakan kepahlawanan adik-beradik Hunyadi dengan mengangkat keduanya menjadi Ban Szörény, dan menaikkan derajat kebangsawanan mereka menjadi "baron sejati negeri Hongaria". Keduanya juga dianugerahi kekuasaan atas distrik Vlach di Kabupaten Temes.
Raja Albert mangkat akibat terserang disentri pada 27 Oktober 1439, meninggalkan permaisurinya, Erzsébet, putri mendiang Raja Zsigmond, dalam keadaan hamil tua. Putra yang dilahirkan Erzsébet kelak dikenal dengan julukan László Si Yatim. Parlemen Hongaria menawarkan jabatan Raja Hongaria kepada Raja Polandia, Ulászló, tetapi Erzsébet berhasil melaksanakan upacara penobatan putranya yang
masih bayi menjadi Raja Hongaria yang sah pada 15 Mei 1440. Di lain pihak, Ulászló menerima tawaran Parlemen Hongaria dan dinobatkan pada 17 Juli 1440. Ketika pecah perang saudara antara kubu pendukung Raja Ulászló dan kubu pendukung Raja László, Yohanes memutuskan untuk mendukung Raja Ulászló. Yohanes maju memerangi bala tentara Osmanli di Walakia, dan dianugerahi lima daerah
kekuasaan di sekitar tanah-tanah milik keluarganya oleh Raja Ulászló sebagai ganjaran atas jasa-jasanya pada 9 Agustus 1440. Yohanes bersama Miklós jlaki berjuang bahu-membahu menumpas bala tentara seteru Raja Ulászló di Bátaszék pada awal 1441. Keberhasilan perjuangan mereka menjadi akhir dari perang saudara di Hongaria. Sebagai ganjaran atas
jasa-jasa mereka, Raja Ulászló mengangkat Yohanes dan Miklós menjadi penguasa bersama atas Transilvania dan Székely pada bulan Februari. Singkatnya, Raja Ulászló juga melantik keduanya menjadi Ispán Temes, dan menganugerahkan kota Nándorfehérvár (Beograd, Serbia) beserta seluruh puri di sepanjang tepian Sungai Donau menjadi daerah kekuasaan mereka.