穆罕默德二世在君士坦丁堡之后的第一场战役是向塞尔维亚方向发起的。由于塞尔维亚统治者杜拉吉·布兰科维奇拒绝进贡并与匈牙利王国结盟，穆罕默德领导了一场针对塞尔维亚的战争。奥斯曼军队征服了重要的矿业城市新布尔多。1456 年 7 月 14 日，奥斯曼帝国军队一直推进到贝尔格莱德，并试图在贝尔格莱德围城战中从约翰·匈雅提手中夺取这座城市，但未能成功。