Fatih Sultan Mehmed, İstanbul’un fethinden bir yıl sonra 1454’te Sırbistan seferine çıktı. Ardından Karadeniz bölgesindeki Ceneviz kolonileriyle, Boğdan’ı haraca bağladı.
1455’te ikinci defa Sırbistan seferine çıktı. 1456’da babası II. Murad’ın alamadığı Belgrad’ı kuşattı, ancak kendisi de fethedemedi. 1457 sakin geçti ve herhangi bir askeri harekat yapılmadı. 1458’de ise Veziriazam Mahmud Paşa, Sırbistan’ın ele geçirilememiş bölgelerini fethederken, Fatih Sultan Mehmed Mora’daydı.