Walaupun sebagian besar pulau Krete telah ditaklukkan oleh Utsmaniyah pada tahun-tahun pertama perang, benteng Candia (kini Heraklion) yang juga berfungsi sebagai ibu kota Kreta berhasil bertahan. Pengepungan Candia (yang dijuluki "saingan Troya" oleh Lord Byron) memaksa kedua belah pihak untuk memusatkan perhatian mereka kepada persediaan pasukan-pasukan mereka di pulau Kreta. Venesia berharap bahwa mereka dapat memperoleh kemenangan dari pasukan Utsmaniyah yang lebih besar dengan menutup akses persediaan dan bala bantuan. Maka dari itu, perang ini berubah menjadi perang laut. Venesia dibantu oleh negara-negara Eropa Barat lainnya yang didesak oleh Paus. Dengan jiwa perang salib yang bangkit kembali, negara-negara ini mengirim pasukan, kapal dan persediaan "untuk mempertahankan Kekristenan". Selama berlangsungnya perang ini, angkatan laut Venesia dapat mengungguli angkatan laut musuh dan memenangkan sebagian besar pertempuran laut, tetapi upaya untuk memblokade Selat Dardanella kurang berhasil, dan Venesia tidak memiliki cukup kapal untuk memutus akses persediaan dan bala bantuan Utsmaniyah ke Kreta. Utsmaniyah sendiri disulitkan oleh kekacauan di dalam negeri dan pengalihan pasukan mereka ke Transilvania dan wilayah perbatasan dengan Monarki Habsburg di utara.