The First Ottoman–Venetian War was fought between the Republic of Venice with its allies and the Ottoman Empire from 1463 to 1479. Fought shortly after the capture of Constantinople and the remnants of the Byzantine Empire by the Ottomans, it resulted in the loss of several Venetian holdings in Albania and Greece, most importantly the island of Negroponte (Euboea), which had been a Venetian protectorate for centuries. The war also saw the rapid expansion of the Ottoman navy, which became able to challenge the Venetians and the Knights Hospitaller for supremacy in the Aegean Sea. In the closing years of the war, however, the Republic managed to recoup its losses by the de facto acquisition of the Crusader Kingdom of Cyprus.

Euboea, also known by its modern spelling Evia, is the second-largest Greek island in area and population, after Crete, and the sixth largest island in the Mediterranean Sea. It is separated from Boeotia in mainland Greece by the narrow Euripus Strait. In general outline it is a long and narrow island; it is about 180 km (110 mi) long, and varies in breadth from 50 km (31 mi) to 6 km (3.7 mi). Its geographic orientation is from northwest to southeast, and it is traversed throughout its length by a mountain range, which forms part of the chain that bounds Thessaly on the east, and is continued south of Euboia in the lofty islands of Andros, Tinos and Mykonos.