攻打波兰和摩尔多瓦交界的城堡，收复了波兰占领的霍亭堡，给波兰施加了压力，迫使波兰放弃庇护阿隆，阿隆就逃亡到匈牙利去了。匈牙利国王，年轻的马加什一世对摩尔多瓦抱有野心，企图扶持阿隆复位，1465年1月26曰，斯特凡大公决定先发制人，攻下了匈牙利战略要地基利亚。两年后的11月，马蒂亚什国王统帅4万军队越过喀尔巴阡山入侵摩尔多瓦，到12月已经深入到罗曼附近，开始考虑攻打摩尔多瓦首都苏恰瓦，但是不见摩尔多瓦主力的影子，而且补给也越来越困难，因为斯特凡大公采取了坚壁清野的战术（这是斯特凡大公对付入侵者最常用的战术），而天气一天比一天冷。在一个叫巴亚的地方，12月14曰午夜匈牙利军队遭到突袭，全军陷入混乱，一万两千名摩尔多瓦军队在匈牙利的大营内放火烧杀，国王的军队全军溃散，战斗持续了三天，国王身中三箭，被亲信抬着逃回匈牙利。1469年春，斯特凡大公对流亡在特兰西瓦尼亚的三堡郡的阿隆发动了进攻（马加什一世也是特兰西瓦尼亚大公，他的父亲就是亚诺什?匈雅提），终于在奥尔比克乡抓住并杀死了阿隆，至此斯特凡的心病了了。

在斯特凡生活的时代之前和之后的几百年间，正是奥斯曼帝国的扩张时期，在1396年的尼科堡会战中匈牙利国王西吉斯蒙德率领的几万基督教十字军被巴耶塞特一世的土耳其军队打败，巴耶济德一世乘胜势席卷巴尔干，包括萨洛尼卡、伊庇鲁斯等名城都被攻占，巴尔干地区只剩君士坦丁堡和伯罗奔尼撒半岛的部分地区未被占领。对基督教诸国幸运的是中亚的帖木尔的崛起延缓了土耳其扩张的脚步。在1402年7月20曰安卡拉战役中巴耶济德一世战败被俘，8个月后死在囚禁中。安卡拉战役后10年中，奥斯曼土耳其陷入分裂中，直到穆罕默德一世重新统一。1438年穆罕默德一世之子穆拉德二世率军进入塞尔维亚，夺取了丰富的银矿和塞门德里亚这个巴尔