奥斯曼帝国势力强盛的时候，受它欺凌的小国家不光是一个阿尔巴尼亚，还有位于欧洲巴尔干半岛东北部多瑙河下游的摩尔多瓦公国。这个地区另外还有两个小公国，分别是蒙特尼亚和特兰西瓦尼亚，后来它们先后与摩尔多瓦合并，称为罗马尼亚。1474年底，奥斯曼帝国的穆罕默德二世趁罗马尼亚人欢庆圣诞之机，派遣宦官苏里曼为总指挥，统率一支由12万人组成的大军，越过莱茵河，企图一举吞灭摩尔多瓦。土耳其人入侵的消息传来后，摩尔多瓦举国上下一片慌乱。大公斯特凡立即召开御前会议，在会上他对大臣们慷慨陈词道：“上帝遣来异教徒，不是为了考验我们的勇气，而是为了考验我们的信仰。”当时，斯特凡大公的手中只掌握了一支4万人的军队，和土耳其人硬碰硬显然不行，于是他采取了坚壁清野战术，把所有的粮食都埋藏起来，将所有的水井都堵死。土耳其人找不到吃的，没有喝的，进军速度大大减慢，直到第二年春天，战争也没有什么进展。
1475年1月10日，土耳其军队渐渐进入了斯特凡大公早已选中的一块适合伏击的地带，这就是瓦斯卢伊附近的一座高桥下。这里地处拉科瓦河和伯尔拉德河的汇流处，是一块沼泽，两面背水，大兵团无法展开。当苏里曼的先头部队还没有进入斯特凡大公设置好的包围圈时，摩军的机动轻装部队就不断趁着浓雾进行骚扰，不停地吹号、射箭、擂鼓、呐喊。苏里曼以为终于找到了苦苦追击的摩军，于是下令大举进攻，一下子就钻进了摩军的包围圈中。
斯特凡大公见时机成熟了，一声令下，顿时伏兵四起，利箭和石雷如同雨点般倾泻而下，土军立刻陷入一片混乱之中。苏里曼急忙下令后撤，这时斯特凡大公派出的一支轻骑兵借着浓雾的掩护，直扑土军的中军。土耳其军队很快就被拦腰切成两截，首尾不能相顾，指挥失灵，土耳其人乱哄哄地向沼泽和树丛中逃命，结果自相践踏，损失惨重。
经过三天三夜的激战，土耳其的12万大军全军覆灭，十几名高级将领被俘。土耳其人不得不承认，这是奥斯曼帝国有史以来遭遇的最大惨败。被俘的土军将领表示愿意用钱来赎身，却遭到了斯特凡大公的拒绝：“如果你们那么有钱，还到我这里来干什么？”
高桥之战的惨败使穆罕默德二世恼羞成怒，亲率20万大军直扑摩尔多瓦。斯特凡大公号召全国人民奋起抗战，自己则带领一万精兵，与十倍于己的敌人进行周旋，多次给敌人以重创。不到一年的时间，由于给养不足，疾病流行，土耳其军队只得狼狈地撤出摩尔多瓦。