穆罕默德在欧洲的进一步扩张目标选定了黑海沿岸的瓦拉几亚(罗马尼亚境内一公国)，经过激战，瓦拉几亚军队战败，瓦拉几亚成为奥斯曼帝国的一个附庸国。接着，奥斯曼大军挥师北上攻打从金帐汗国分离出来的克里米亚汗国，使其也臣服于奥斯曼帝国。这样，整个黑海地区几乎成为奥斯曼帝国的一个内湖。
在海上战争中，穆罕默德二世也取得了胜利，通过组建一支强大的海军，奥斯曼帝国打败了东地中海上的海上强国威尼斯，迫使其签订城下之盟，将爱琴海中的一些岛屿割让给奥斯曼帝国。
公元1456年，在取得一系列的军事胜利后，穆罕默德二世又出征老对手塞尔维亚和匈牙利，以期将它们最后灭亡。穆罕默德首先率军将贝尔格莱德包围。贝尔格莱德是巴尔干通往匈牙利的门户，如果陷落，奥斯曼大军会从此长驱直入，直捣中欧国家。因此，守卫贝尔格莱德不光是塞尔维亚一国的事情，也是欧洲基督教国家共同需求。
一支由匈牙利人胡尼亚迪率领的40000名由罗马尼亚、匈牙利、捷克、德意志等国骑士组成的大军迅速开往贝尔格莱德。公元1456年7月27日，双方在贝尔格莱德城下进行了一场决战，结果由穆罕默德二世率领的150000奥斯曼大军战败。穆罕默德二世也在战斗中受伤，奥斯曼军队被迫撤离。胡尼亚迪为此成为匈牙利民族英雄。
打败匈牙利一直是穆罕默德二世的夙愿，既然在贝尔格莱德方向不能如愿，穆罕默德二世便决定另辟一条通往匈牙利的路线，他选择了从罗马尼亚翻过喀尔巴阡山，进入匈牙利的路线。300年前，金帐汗国可汗拔都曾率蒙古大军从此路线进入匈牙利，打败匈牙利军队。
但在此路线上有一个罗马尼亚公国――摩尔多瓦公国，必须占领这个国家，才能保证奥斯曼大军的顺利进军。公元1474年11月，穆罕默德派遣一支由120000人组成的军队，前往征服摩尔多瓦公国。但在这里，奥斯曼军队却遭遇了一个强劲的对手摩尔多瓦的斯特凡大公。面对来势汹汹的奥斯曼军队，斯特凡大公未与敌人硬碰硬，而是将奥斯曼军队引入一片拉科瓦河与伯尔拉德河交汇处的沼泽中。那里处于瓦斯卢伊城南地区，只有一座狭窄的高桥可以渡河到对岸，其余地面皆是泥泞的沼泽，奥斯曼大军完全被束缚住了手脚。公元1475年1月10日，天空下着小雨，大雾弥漫，斯特凡大公率领40000多摩尔多瓦精兵从前后两个方向对奥斯曼军队发起突然袭击。人困马乏、饥肠辘辘的奥斯曼军队完全处于被动挨打的局面，很快溃败，许多著名的将领成为斯特凡大公的阶下之囚，奥斯曼军队死伤无数。
第二年夏，愤怒的穆罕默德二世亲率大军前来征讨摩尔多瓦人。斯特凡大公这次比较轻敌，只率12000名将士前往迎战。双方战于尼亚姆茨地区的战地村，众寡悬殊的兵力使斯特凡大公很难取胜，摩尔多瓦军队大败溃散。但直至公元1487年6月，斯特凡大公才向奥斯曼帝国称臣。
公元1481年春，正当穆罕默德二世准备率领大军进行新的征服时，却因病死于小亚细亚半岛上的军营中。奥斯曼人的噩耗成了欧洲基督教国家的喜讯，各大教堂钟声齐鸣，表示祝贺。