In 1467 kreeg Stefanus, nadat hij de belangrijke Donauvesting [[Kilia|Chilia]] op de Hongaren had veroverd, te maken met de Hongaarse koning [[Matthias Corvinus]], wiens leger bij Baia werd teruggeslagen.
Vanaf 1471 viel Stefanus herhaaldelijk Walachije binnen, dat destijds een vazal[[Vazalstaat]] van het Turkse rijk van sultan [[Mehmet II]] was. De Turken antwoordden met een inval in Moldavië: de confrontatie vond in 1475 plaats: de [[slag bij Vaslui]] resulteerde in een eclatante overwinning voor Stefanus, die daarmee de veroveringen van de Ottomaanse Turken voor enige tijd tot staan bracht. [[Paus Sixtus IV]] verleende hem na deze overwinning de eretitel ''Athleta Christi''. Nieuwe Turkse aanvallen en uitblijvende steun van de kant van de Europese mogendheden leidden ertoe dat Stefanus in 1489 een overeenkomst sloot met Mehmets opvolger [[Bayezid II]], waarbij Moldavië zijn onafhankelijkheid behield, maar tribuutplichtig werd aan de [[Verheven_Porte|Hoge Poort]].
In 1497 versloeg Stefanus de Polen, die gewapenderhand aanspraak maakten op Moldavië.
