Venedikliler, Ege Denizinde Osmanlilara ait bazi adalar ile Foça'yi vurmuslardi. Fâtih bu harekete karsi, Venedik'in Ege'deki en büyük müstemlekesi olan Egriboz adasini ele geçirmeye karar verir. Böylece bu devlete en büyük darbeyi vurmus olacakti.
Bu sebeple Mahmud Pasa'yi Derya Kaptanligi'na tayin ederek üçyüz parça gemi ile denizden göndermis, kendisi de 70 bin kisilik bir ordu ile karadan hareket etmistir. Evripos kanalinin en dar yeri olan Kulkis'ten gemilerden bir köprü yaptirarak ordusunu derhal adaya geçirip birkaç hücumdan sonra kaleyi feth etmisti. (1470)
Egriboz Adasi'nin, Osmanlilar tarafindan zapti, Avrupa'da büyük bir hayret ve teessür meydana getirmisti. Bu hal, özellikle Venedik ve Italya'nin diger devletleri arasinda derin bir endiseye sebep olmustu. Zira Dogu Roma (Bizans, Istanbul) gibi Bati Roma'nin da elden gidecegi telasina kapilan Papalik, her taraftan yardim taleb etmisti.