Setelah penaklukan Utsmaniyah terhadap Siprus pada tahun 1571, Kreta menjadi wilayah koloni terbesar terakhir yang dimiliki Venesia. Republik Venesia memiliki militer yang lemah, ditambah dengan kekayaan pulau dan lokasi yang strategis untuk menguasai perairan Timur Mediterania membuat Kesultanan Utsmaniyah tertarik. Dalam Perang Kreta (1645-1669) yang panjang dan memakan banyak korban, dua negara berjuang atas kepemilikan Kreta: Utsmaniyah dengan cepat menyerbu sebagian besar dari pulau Kreta, tetapi gagal untuk menguasai Candia yang berhasil dipertahankan dengan bantuan angkatan laut Venesia dan terganggunya Utsmaniyah karena masalah di medan perang lain sampai tahun 1669. Hanya tiga benteng Souda, Gramvousa dan Spinalonga yang tetap berada di tangan Venesia. Upaya untuk merebut Candia selama Perang Morea gagal, dan pos-pos pertahanan Venesia terakhir akhirnya jatuh ke tangan Turki pada tahun 1715, selama Perang Utsmaniyah–Venesia terakhir.