Шестнадесетгодишната първа венецианско-турска война (1463-1479) беше особено опустошителна за Венеция, тъй като не само изразходва значителни икономически и човешки ресурси, но и беше причина за окончателната загуба на значителна част от „морската държава“ на Венеция, а именно Евбоя. През 1471 година, точно по средата на тази война и след като Евбоя беше превзета от османците през предходната година, феодалите на Крит, изглежда изплашени, изпратиха пратеничество до столицата, за да убедят Венеция да ги подкрепи военно с необходимото оборудване срещу все по-заплашителните турци.