В 1657 году османский флот прорвался в Эгейское море. После нескольких месяцев ожесточённых морских сражений, в ходе которых сам Кёпрюлю Мехмед командовал сухопутной армией, стоявшей лагерем на анатолийском берегу Дарданелл, турки взяли острова Тенедос и Лемнос и казнили тех, кого сочли нарушившим свой долг во время военной кампании. Разгром венецианцев позволил возобновить снабжение турецкой армии, которая вела осаду Кандии.