Venedikliler, Ege Denizinde Osmanlılara ait bazı adalar ile Foça'yı vurmuşlardı. Fâtih bu harekete karşı, Venedik'in Ege'deki en büyük müstemlekesi olan Eğriboz adasını ele geçirmeye karar verir. Böylece bu devlete en büyük darbeyi vurmuş olacaktı. Bu sebeple Mahmud Paşa'yı Derya Kaptanlığı'na tayin ederek üç yüz parça gemi ile denizden göndermiş, kendisi de 70 bin kişilik bir ordu ile karadan hareket etmiştir. Evripos kanalının en dar yeri olan Kulkis'ten gemilerden bir köprü yaptırarak ordusunu derhal adaya geçirip birkaç hücumdan sonra kaleyi feth etmişti. (1470) Eğriboz Adası'nın, Osmanlılar tarafindan zaptı, Avrupa'da büyük bir hayret ve teessür meydana getirmişti. Bu hal, özellikle Venedik ve İtalya'nın diğer devletleri arasında derin bir endişeye sebep olmuştu. Zira Doğu Roma (Bizans, İstanbul) gibi Bati Roma'nın da elden gideceği telasına kapılan Papalık, her taraftan yardim taleb etmişti.