Od 1648 wojska osmańskie oblegały Kandię (obecnie Heraklion), największe miasto Krety, sprowokowane przez podjęty w 1644 atak kawalerów maltańskich na konwój turecki płynący z pielgrzymami powracającymi z Mekki. Fazıl Ahmed Pasza podjął wysiłki w celu zapewnienia panowania tureckiego nad wschodnią częścią Morza Śródziemnego.
Walcząc z Wenecją, przystąpił do oblężenia Kandii, dotąd skutecznie bronionej przy udziale posiłkowych wojsk francuskich. Po czterech latach oblężenia, odrzucając wielokrotnie propozycje pokoju i zapłaty kontrybucji, doprowadził do wycofania się garnizonu francuskiego. Nie widząc szans na dalszą obronę, Wenecjanie skapitulowali 4 września 1669, po łącznie 22 latach oblężenia. Następnie Ahmed Pasza niezwłocznie przystąpił do odbudowy gospodarki wyspy oraz jej osmanizacji. mały|200px|Jacob von Sandrart, Ahmed Pasza w czasie oblężenia Nowych Zamków w 1663–1664. Rycina z biblioteki dworskiej Księstwa Waldeck w Arolsen