Mehmet II forsøkte også å få kontroll over Middelhavet og vant slaget ved Otranto år 1480, men møtte deretter stadig hardere motstand.