Вів успішні бої проти Османської Імперії, Угорщини, Польщі і Волощини; період правління Штефана III привів до політичного зміцнення Молдови. Першою дружиною Штефана III була Євдокія — дочка київського князя Семена Олельковича.
Під час походів Штефана III на Покуття (1491 і 1502) чимало українського населення звідти перейшло до Молдови. Турки називали його Кара Богдан. Влітку 1498 року з османською допомогою напав на Поділля та Галицьку землю, пограбував та спалив Галич, Бучач, Підгайці, Теребовлю, забрав бранців.
Штефан III є національним героєм Молдови, його ім'ям названий центральний проспект Кишинева, місто Штефан-Воде, центр однойменного району.