1457年四月下旬，斯特凡率領一千瓦拉幾亞騎兵和兩千德意志傭兵從保加利亞出發北上摩爾達維亞。
流亡公子的歸來立刻受到了摩爾達維亞貴族們的熱切歡迎。
支援斯特凡的貴族和民眾們紛紛加入他的軍隊，很快斯特凡手下就聚集了將近一萬人馬。
斯特凡的大軍並未受到有力的抵抗，所到之處城堡和城鎮望風而降，彼得大公屈辱的統治使他徹底失去了民心，人們期盼一位更加強硬的君主。
不久，斯特凡率軍進抵羅曼城，摩爾達維亞南部的所有地區都已被他征服。
彼得大公的部隊終於集結完畢，他率領不足五千兵馬在城外的錫雷特河西岸紮營，與斯特凡隔河對峙。
同時，彼得的信使正星夜兼程趕往克拉科夫，請求波蘭國王瓦迪斯瓦夫三世的援助。
只不過他已經等不到波蘭王收到他的求援信帶兵來拯救他了。
斯特凡將沿途招募的大軍駐紮在河岸邊按兵不動，以此迷惑彼得。
他自己親率從瓦拉幾亞和保加利亞那裡得到的精銳部隊趁著夜色急行軍從淺灘渡過錫雷特河。
這支部隊渡河後只休整片刻，便追隨斯特凡在第二天的清晨突襲了彼得大公的營地。
缺乏準備的摩爾達維亞軍隊被這閃電般迅猛的突襲打的丟盔棄甲，彼得大公本人只帶著幾名親信趁亂逃亡波蘭。
原本就沒有多少抵抗意志的摩爾達維亞人立刻喜迎新王，斯特凡只用了不到一個月的時間就奪回了整個摩爾達維亞。
再次回到蘇恰瓦(摩爾達維亞首都)後，斯特凡立刻展現出自己卓越的能力，開始整頓這個殘破不堪的國家。
第一步，斯特凡頒佈赦令，免除彼得追隨者的一切罪責，召回由於政權更迭而逃亡出國的貴族。
隨後，斯特凡重建了摩爾達維亞的政府，仿照奧地利的體制建立了摩爾達維亞樞密院治理公國，同時宣佈恢復他的祖父老亞歷山德魯時期使用的東羅馬律法，確立法紀，依法治國，迅速有效地重建公共秩序。
最後也是最重要的一步，斯特凡召集了摩爾達維亞境內的每一名士兵，收編俘虜，處決觸犯軍紀，騷擾民眾的兵痞，剔除掉軍隊中濫竽充數的老弱病殘之後，保留下一支人數在五千左右的精兵。
剩下計程車兵被強制遣散，有些歸鄉務農，外國的則被禮送出境，而那些沒有接受斯特凡徵召卻遊蕩在公國境內計程車兵，一律被視為強盜，斯特凡派出手下的瓦拉幾亞騎兵在公國內遊蕩，肅清每一個城鎮，每一個村莊附近的所有強盜。
這般雷厲風行的手段使得整個摩爾達維亞在極短的時間內安定下來，國內的秩序之穩定甚至遠遠超過了彼得統治的時期。
腓特烈接二連三來信催促斯特凡收復摩爾達維亞西部邊境被波蘭人侵佔的城堡要塞。
摩爾達維亞國內也有許多貴族希望斯特凡能夠對波蘭人表現的強硬一些。
經過多方面的考量之後，剛安頓下來的斯特凡再次率軍出征，很輕易就收復了霍亭堡等幾個被波蘭人侵佔的邊境城堡要塞。
隨後，斯特凡率軍越過國境線，進入波蘭境內，開始攻擊和劫掠波蘭的邊境城鎮。
克拉科夫，波蘭國王的宮廷裡，瓦迪斯瓦夫三世看著手裡的報告，還有跪在自己宮廷裡哭訴的彼得大公，頓時一個頭兩個大。
在西邊，條頓騎士團的軍隊與波蘭王國的大軍正隔著維斯瓦河對峙，此刻雙方正處於一個微妙的休戰期。
在東邊，波蘭人在摩爾達維亞的統治徹底被摧毀，斯特凡正率領一支實力強勁的軍隊掃蕩波蘭東部，瓦迪斯瓦夫三世心中煩躁不已。
他是有些擔心，不過現階段情況還沒有太糟糕，就算條頓騎士團和摩爾達維亞捆在一起都打不過波蘭。
問題在於他無法快速拿下實力強悍，堡壘林立的條頓騎士團，摩爾達維亞背後的黑手也令他憂心忡忡。
“陛下，我們應該召集議會商討對策了。”
朝堂上，有人提出這樣的建議。
本章未完，請點選下一頁繼續閱讀！