Stefan ledet sitt folk i mer enn 40 kriger og tapte bare fire av dem – områder som han senere vant tilbake. En av hans mest berømte seire var i krigen mot sultan Mehmet II i 1457. Slaget fant sted nær Podul Înalt, der Stefan nedkjempet en armé på 120 000 mann med sine 40 000 soldater.