1455 erövrades öarna Ainos och Lemnos. Han misslyckades dock inta Belgrad i belägringen år 1456, men lade 1459–60 under sig större delen av Serbien och Morea. I Asien tog Mehmet II 1461 Amasra, Sinope och Tapezunt, varefter han återvände till Balkan, där han annekterade delar av Valakiet och Bosnien 1463–64. 1466 underkuvades Karaman i Asien och 1473 den turkmenske hövdingen Uzun Hasan. Av stor betydelse blev att tatarerna på Krim underkastade sig Mehmet II 1475. Bland hans övriga erövringar fram till 1480 märks Kjuja och Skutari i Albanien. Mehmet försökte däremot förgäves inta Rhodos.