Venediklilerin elindeki İstendil adası Akdeniz yolu üzerinde olup korsan yatağı durumundaydı. Bu ada daha önce Kaplan Mustafa Paşa, Kılavuz Köse Ali Paşa ve Mezomorto Hüseyin Paşa tarafından alınmak istenmiş fakat başarılamamıştı. Kandiye’nin fethinden dönen Fazıl Ahmed Paşa da adayı ele geçirmek istemiş, ancak kalenin büyüklüğünü ve berkitilmişliğini görünce vazgeçmişti.