。不久羅曼在bō蘭人的支援下重返摩爾多瓦,殺死了斯特凡二世,為父報仇,而彼得二世逃到特蘭西瓦尼亞,並在特蘭西瓦尼亞大公亞諾什?匈雅提的支援下殺回摩爾多瓦,羅曼一家再次流亡bō蘭,不久羅曼在bō蘭死去,小亞歷山德魯再次在bō蘭人的幫助下重登摩爾多瓦王位,和他的另一個叔叔彼得.阿隆同掌朝政。
事情還沒有完,老亞歷山德魯的一個sī生子,名叫博格丹的,在亞諾什?匈雅提的支援下起兵反抗,當上摩爾多瓦大公,稱博格丹二世,他就是斯特凡三世的父親。彼得.阿隆和小亞歷山德魯又逃亡到bō蘭去了,後來彼得?阿隆在bō蘭招兵買馬,在一個豐收節的夜晚率軍殺回摩爾多瓦,在一個叫雷烏塞尼的村子抓住了正在參加豐收節舞會的博格丹二世並砍下他的腦袋,當時斯特凡也參加了這個舞會,但是他趁著混亂僥倖逃脫了,和他的母親奧爾蒂婭逃亡的她的孃家瓦拉幾亞公國。
1457年斯特凡在瓦拉幾亞大公弗拉德三世的支援下招募了1000多軍隊回到摩爾多瓦,回來後大量的摩爾多瓦人趕來投奔,軍隊很快就增加到6000人,4月11rì黃昏,軍隊到達羅曼城外,而彼得?阿隆的軍隊部署在塞列特河西岸的多爾袞什蒂鄉,斯特凡下令採取快速機動實施包抄,在次rì發起進攻,阿隆大敗,率領少數幾個親信貴族逃亡bō蘭,到此,摩爾多瓦結束了26年的政局動dàng,斯特凡登上了摩爾多瓦大公的位置。
斯特凡登上王位後,開始整理殘破的國家,首先寫信給那些依附阿隆而逃亡的貴族,保證只要棄舊從新,就不再追究責任;其次建立法紀,恢復了老亞歷山德魯的依靠拜占庭的法律治理的做法;再次,就是發展宗教,修撰歷史,編寫了大量宗教書籍,建立了多座修道院,編撰了第一部斯拉夫文的《摩爾多瓦編年史》;同時發展經濟,斯特凡把薩克遜的著名釀酒專家黃爾丁請到赫爾勒烏郡的科特納裡葡萄園,釀出了一種叫阿爾馬什的醇美的葡萄酒,到今天,葡萄酒仍然是摩爾多瓦的特產。
阿隆逃走了,斯特凡的位置還並不鞏固,所以大公派兵攻打bō蘭和摩爾多瓦交界的城堡,收復了bō蘭佔領的霍亭堡,給bō蘭施加了壓力,迫使bō蘭放棄庇護阿隆,阿隆就逃亡到匈牙利去了。匈牙利國王,年輕的馬加什一世對摩爾多瓦抱有野心,企圖扶持阿隆復位,1465年1月26rì,斯特凡大公決定先發制人,攻下了匈牙利戰略要地基利亞。兩年後的11月,馬蒂亞什國王統帥4萬軍隊越過喀爾巴阡山入侵摩爾多瓦,到12月已經深入到羅曼附近,開始考慮攻打摩爾多瓦首都蘇恰瓦,但是不見摩爾多瓦主力的影子,而且補給也越來越困難,因為斯特凡大公採取了堅壁清野的戰術(這是斯特凡大公對付入侵者最常用的戰術),而天氣一天比一天冷。在一個叫巴亞的地方,12月14rì午夜匈牙利軍隊遭到突襲,全軍陷入混亂,一萬兩千名摩爾多瓦軍隊在匈牙利的大營內放火燒殺,國王的軍隊全軍潰散,戰鬥持續了三天,國王身中三箭,被親信抬著逃回匈牙利。1469年chūn,斯特凡大公對流亡在特蘭西瓦尼亞的三堡郡的阿隆發動了進攻(馬加什一世也是特蘭西瓦尼亞大公,他的父親就是亞諾什?匈雅提),終於在奧爾比克鄉抓住並殺死了阿隆,至此斯特凡的心病了了。
在斯特凡生活的時代之前和之後的幾百年間,正是奧斯曼帝國的擴張時期,在1396年的尼科堡會戰中匈牙利國王西吉斯méng德率領的幾萬基督教十字軍被巴耶塞特一世的土耳其軍隊打敗,巴耶濟德一世乘勝勢席捲巴爾幹,包括薩洛尼卡、伊庇魯斯等名城都被攻佔,巴爾幹地區只剩君士坦丁堡和伯羅奔尼撒半島的部分地區未被佔領。對基督教諸國幸運的是中亞的帖木爾的崛起延緩了土耳其擴張的腳步。在1402年7月20rì安卡拉戰