Yohanes mengadopsi siasat tempur kaum Husité yang memanfaatkan pedati sebagai sarana militer. Ia tidak saja mengerahkan prajurit-prajurit profesional, tetapi juga melatih rakyat jelata setempat untuk menghadapi serangan musuh. Kebijakan-kebijakan yang inovatif ini turut menentukan keberhasilan perdananya dalam usaha memerangi aksi-aksi penjarahan yang dilakukan oleh bala tentara Utsmaniyah di daerah-daerah perbatasan pada permulaan era 1440-an. Meskipun kalah dalam Pertempuran Varna pada 1444 dan Pertempuran Kosovo II pada 1448, keberhasilannya melancarkan "Perang Panjang" di daerah Pegunungan Balkan pada 1443–1444 dan mempertahankan kota Beograd () dari gempuran bala tentara Turki Utsmaniyah yang dipimpin langsung oleh Sultan Mehmed II pada 1456, membuat namanya tersohor sebagai seorang senapati besar. Lonceng-lonceng di Gereja Katolik dan gereja-gereja tua Protestan didentangkan setiap tengah hari untuk merayakan kemenangannya di Beograd. Aksi membunyikan lonceng gereja ini sebenarnya telah diperintahkan oleh Sri Paus sejak sepekan sebelum pengepungan, untuk menggugah semangat juang para prajurit pembela dunia Kristen.