公元1475年1月上旬的最後兩天，斯特凡大公看見濃霧籠罩著大地、森林和沼澤，他在胸前虔誠地畫了個十字，說：“這是上帝在幫助我。”隨即，迅速下達了作戰命令。10日拂曉，摩爾多瓦的輕裝部隊在當地向導的帶領下，運動到沼澤另一邊的小樹叢裏，向正在前進的土耳其軍隊突然發起虛張聲勢的攻擊，他們擂鼓吹號，大聲呐喊，並紛紛放箭。
搜尋已久的敵人終於出現了。土耳其將軍們立即作出反應，把部隊轉向一側，向沼澤衝去，並督促後隊跟上，以便包圍和殲滅敵人。土軍艱難地涉越過沼澤，衝到樹叢跟前。濃霧擋住了視線，他們以為樹叢後麵就是開闊地帶，敵軍正擺好了陣勢等他們去決戰。興奮的土軍將領下令夷平樹叢，整隊進攻。正當他們朝假想的敵人衝去時，斯特凡大公的主力部隊從側翼和背後分三路殺了出來，這個打擊突然，迅速而有力，造成了土軍的恐慌。炮車和牲畜陷進了沼澤，亂作一團的士兵你衝我撞，在霧中自相殘殺。後退也是死路一條，隻有奮力前進才是生路。前鋒部隊砍倒樹叢後，絕望地發現前麵是另一片沼澤。但他們別無選擇，隻能繼續跋涉，這樣正好落入了摩爾多瓦人的伏擊圈。
土耳其大軍整個被驅趕進了沼澤，弩箭、標槍和霰彈暴雨般落到他們頭上，摩爾多瓦的輕騎兵到處截殺爬出沼澤的土軍士兵。戰鬥持續了三天三夜，奧斯曼帝國的12萬大軍全軍覆沒，土軍統帥、副王和八名著名的總督當場就擒，沼澤裏死屍枕藉，血腥撲鼻，慘不忍睹。
瓦斯盧伊戰役(也稱高橋戰役)的勝利震動了世界，這是奧斯曼帝國開始擴張以來，基督徒對土耳其人所取得的最大一次勝利。基督教國家的人民歡欣鼓舞，斯特凡也因之成了轟動一時的傳奇英雄，人們稱頌他是喀爾巴阡山的雄鷹，偉大的戰士和統帥。
斯特凡並未陶醉於勝利和榮譽而忘乎所以，他清醒地看到，更大的危險和更嚴峻的考驗將不可避免地很快到來。他在勝利後不久寫給基督教各國君主的信中說：“那個邪教徒皇帝聽到這一切，必定圖謀報複，將在五月親率大軍，傾巢出動，撲向我們。我們的國家，基督教世界的這座大門一旦失守，整個基督教世界就將處於危險之中。因此，我請求諸位派遣你們的勇士前來援助我們打擊基督教世界的共同敵人……”為此，他還派出使者，攜帶繳獲的奧斯曼軍旗，去獻給波蘭國王和匈牙利國王，請求他們援助。兩位國王都信誓旦旦地滿口答應。斯特凡還向教皇庇護和其他基督教君主派去求援的使者。
斯特凡斷定奧斯曼蘇丹會傾盡全力來報複，下一次戰爭將是一場極其艱苦激烈的大戰，同時也是一次機會。他如果能像揚庫·洪尼阿德大公那樣，組織起一支強大的多國聯軍，一舉擊潰奧斯曼軍隊，也許將從此解除土耳其異教徒對基督教世界的威脅。由於基督教各國君主心胸狹隘，目光短淺，他們已經覺得這個強悍的摩爾多瓦大公對他們是一個威脅，巴不得他同土耳其人拚個兩敗俱傷。因此，斯特凡的雄心壯誌將注定成為泡影，他本人也將注定成為一個孤軍奮戰，備嚐艱辛和屈辱的英雄。
正如斯特凡所預料的那樣，穆罕默德蘇丹對高橋慘敗大為震怒。他處罰了有關大臣，自己絕食三天，以示報仇雪恥的決心。這一年五月中，討伐開始了。蘇丹親自掛帥，駐蹕奧德裏。如雲的艦隊將向北方集結，阿納托利亞，希臘、阿爾巴尼亞和保加利亞的奧斯曼軍隊將分12路向多瑙河沿岸城堡和渡口進發，每尊大炮用十對牛牽引，小炮用六對牛，數千輛大車滿載糧草和用具，各式各樣的兵種混雜在一起。奧斯曼帝國的龐大戰爭機器開動了。
可是，一種普通的疾病——風濕痛，使運轉的機器嘎嘎地緩慢停下來。穆罕默德雖然還不滿50歲，但是操勞、戰爭——他每年都要打仗，和沒有節製的肉欲，使他的健康受到損害。這一年夏天潮濕多雨，風濕痛發作得更加厲害，使他行動困難。病一時治不好，他又不願把懲罰摩爾多瓦人的勝利讓給別人去享受，戰爭於是一天天拖下來，直到第二年春天。