Custanza dari Sisilia (1154-1198)
Namun, tirani Heinrich untuk Sisilia memulai pemberontakan, khususnya di sekitar Catania dan Sisilia selatan. Heinrich ingin menenangkan orang Sisilia dengan menunjuk Custanza sebagai pemangku takhta, tetapi gagal karena Custanza hanya dilihat sebagai alatnya dan tidak bisa menghentikannya dari membentuk pemerintahan Sisilia yang didominasi oleh Seneschal Markward von Anweiler dan dijamin oleh pasukan Jerman. Diprovokasi oleh kelalaian Heinrich, dan mengasihani orang-orang sebangsanya, Custanza juga bergabung dengan pemberontakan melawan suaminya dan mengepungnya di sebuah kastil, memaksanya menjadi sebuah perjanjian.
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.