Da det Byzantinske Rige begyndte at gå i forfald, overtog den aggressive bystat Venedig mange af de vigtige handelscentre i Ægæerhavet. En af de mest værdifulde af disse poster, besat i 1366, var øen Negroponte (Euboea), nordøst for Attica, den største ø ud for Grækenland. Efter Konstantinopels fald til det Osmanniske Rige i 1453, blev Negroponte et vigtigt mål for tyrkiske aggression. Muhammed II, Erobreren, opbyggede tyrkernes første flåde, og i 1470 angreb han Negroponte fra havet. I deres første flådesejr i historien, stormede og erobrede osmannerne den græske ø. Den ville forblive under tyrkisk styre i yderligere 350 år.