Ο Ουνυάδης υιοθέτησε τη Χουσιτική μέθοδο της χρήσης κάρων για στρατιωτικούς σκοπούς. Απασχολούσε επαγγελματίες στρατιώτες, αλλά κινητοποιούσε επίσης τους ντόπιους αγρότες εναντίον εισβολέων. Αυτές οι καινοτομίες συνέβαλαν στις πρώιμες επιτυχίες του ενάντια στα Οθωμανικά στρατεύματα, που λεηλατούσαν τις νότιες παραμεθόριες επαρχίες στις αρχές της δεκαετίας του 1440. Αν και νικήθηκε στη Μάχη της Βάρνας το 1444 και στη δεύτερη μάχη του Κοσσυφοπεδίου το 1448, η επιτυχημένη του «Μακρά εκστρατεία» στον Αίμο το 1443-44 και η υπεράσπιση του Βελιγραδίου/Nándorfehérvár το 1456 κατά των στρατευμάτων που οδηγούσε προσωπικά ο Σουλτάνος καθιέρωσε τη φήμη του ως μεγάλου στρατηγού. Οι καμπάνες των Καθολικών και των παλαιότερων Προτεσταντικών εκκλησιών χτυπούν καθημερινά το μεσημέρι για να τιμήσουν τη μνήμη της νίκης του Βελιγραδίου, αν και ο πάπας το είχε διατάξει εκ των προτέρων, μια εβδομάδα πριν από την πολιορκία, προκειμένου να ενθαρρύνει τους στρατιώτες που αγωνίζονταν για τη Χριστιανοσύνη.