フニャディは気分次第で従軍を決める貴族出身の騎士に頼らず、錬度が高い傭兵と士気の高い志願兵を戦力の中心に据えた。ボヘミアのフス派の傭兵が戦力の中心であり、親族、信奉者、家臣を軍に加え、一般の民衆も軍隊に編入した。そして、戦闘に大型の四輪荷車を連結するフス派の戦法（）を導入した。一連の軍事技術の革新によって、フニャディは1440年代初頭にハンガリー南部に侵入したオスマン軍に勝利することができた。1444年のヴァルナの戦い、1448年のコソヴォの戦いでの敗北にもかかわらず、1443年から1444年にかけてのバルカン山脈を越えての「大遠征」と1456年のベオグラードでの包囲戦におけるオスマン帝国皇帝メフメト2世に対する勝利によって、偉大なる指揮官としての名声を確立した。キリスト教世界のために戦う兵士を激励するため、ローマ教皇は週に一度教会の鐘を鳴らすよう命じていたが、1456年のベオグラード防衛の後、カトリックの教会と一部のプロテスタントの教会はフニャディの勝利を記念して毎日の正午に鐘を鳴らすようになった。