Ottoman Navy
Венецианцы не могли смириться с потерей торговых баз. Их суда под командованием Орсато Джустиниани в 1464 году атаковали Лесбос, и Мехмед послал Махмуда-пашу в Галлиполи для подготовки османского флота. За двенадцать дней было снаряжено сто десять судов. Пришло донесение, что четыре венецианских корабля стоят в гавани острова Тенедос. Османский флот стремительно направился туда, покинув Галлиполи ночью, и преодолел расстояние за сутки. Две из четырёх трирем были захвачены, две другие уплыли на Лесбос и предупредили Джустиниани. Венецианцы сбежали.