The Encyclopedia of World History (2001) - VeniceThe great war against the Turks (See 1463–79). Negroponte was lost (1470). The Turks throughout maintained the upper hand and at times raided to the very outskirts of Venice. In the Treaty of Constantinople (1479), the Venetians gave up Scutari and other Albanian stations, as well as Negroponte and Lemnos. Thenceforth the Venetians paid an annual tribute for permission to trade in the Black Sea.