Спустя четыре дня Молино снова приказал ему выйти в море и постараться перехватить турок после того, как от них уйдут союзники. Только что прибыли два новых корабля, «Соле д’Оро» и «Джиове». Оба относились к первому классу. Они были готовы к выходу в море 31 октября. Контарини вышел в море с 23 кораблями, оставив двух самых худших «ходоков» – «Салюте» и «Эрколе». Почти сразу ему пришлось искать убежища на Милосе, и только 19 ноября он смог выйти в море и взять курс на север к Митилене. Его местом назначения был Хиос, и Контарини рассчитывал на обычный северный ветер, который даст ему некоторые преимущества по прибытии. На деле ему пришлось укрываться от южного ветра в канале Митилены в течение одиннадцати дней. Наконец, 1 декабря он узнал, что турки еще месяцем раньше ушли в Дарданеллы. Тогда Контарини повел свой флот домой, но, учитывая постоянные встречные ветра, Зеи удалось достичь только 16-го. Затем сильный южный ветер отнес его обратно к Летали, где парусники бросили якоря 17-го и оставались до 22-го, когда северный ветер позволил им наконец добраться до Специи и Навплия. Это была последняя акция кампании. Четыре корабля были отправлены на Корфу, два – на юг Архипелага, остальные – в ремонт.
В следующем, 1697 году произошло три сражения на море, и ни одно из них не было решающим. Флот Контарини покинул Навплий 3 июня с 25 кораблями и подошел к Специи с 5-го по 7-е. Он провел три дня в условиях полного штиля в районе Гидры и наконец 11-го добрался до Андроса. Молино прибыл с галерами 15-го и сразу отправил Контарини на поиски турок, которые, по имевшейся информации, прошли Дарданеллы и взяли курс на Тенедос в самом начале месяца. Плохая погода заставила его вернуться 17-го, но он снова вышел в море 19-го и был в районе Лемноса 21-го, а в районе Имброса, ближе к Дарданеллам, – 23-го. Галеры тем временем подошли к Страти, и там к ним 24-го присоединился Контарини со своим флотом.
Все военно-морские силы венецианцев вышли в море и взяли курс на залив Кассандра, к северу от Митилены, но перемена ветра привела их к Имбросу, где корабли стали на якоря 26-го. На следующий день после пополнения запасов воды корабли подошли к входу в Дарданеллы, где 29-го соединились с галерами и сразу направились на юг в погоню за турками, которые вроде бы вышли из Фочи и пошли вдоль западной стороны Митилены.
После короткого пребывания в укрытии мыса Баба венецианцы вошли в канал Митилены. На следующий день, 1 июля, они получили точную информацию, что турки находятся по другую сторону острова. Продвижение вперед в узкостях было процессом сложным и медленным. Корабли провели две ночи на якорях у берега Митилены, после чего Молино уполномочил Контарини действовать независимо и двигаться в том направлении, которое он считает правильным. Контарини сразу решил возвращаться назад и ночью 4 июля оказался в стороне от мыса Баба. Галеры следовали за парусниками. Турки находились на якорной стоянке между Тенедосом и материком, но на следующее утро, когда венецианцы приблизились, турки уже шли впереди с наветренной стороны курсом норд-норд-ост, в крутой бейдевинд правым галсом. У них было 26 кораблей, включая один новый, очень большой трехпалубный, у венецианцев – 25.
Эти 25 кораблей были разделены на четыре эскадры следующим образом. Первая эскадра: «С. Лоренцо Джустиниани» 80 (флагман Контарини), «Соле д’Оро» 70, «Тигр» 66, «С. Доменико» 60, «Витториа» 50, «Неттуно» 50. Вторая эскадра: «Аврора» 80 (Пьеро Дуодо), «Реденторе» 70, «С. Витторио» 60, «С. Дж. Баттиста» 60, «Валор» 54, «Пасе» 50. Третья эскадра: «Ириде» 66 (Джорджо Паскуалиго), «Роза» 60, «С. Андреа» 60, «Фенис» 56, «С. Николо» 54, «Венере» 52, «Эрколе» 50. Четвертая эскадра: «С. Себастьяно» 68 (Альвизе Нани), «Джиове» 64, «Сакра Лега» 60, «Феде» 56, «Фама» 50, «Салюте» 50. Еще было 2 брандера и 2 «снабженца» – «Кавалло Марино» и «Мадонна дель Розарио». И Контарини и Дуодо имели ранг капитано-страординарио, Паскуалиго был амиранте, а Нани – просто старший капитан. Такая расстановка сил – два адмирала и контр-адмирал без вице-адмирала была в силе с 1695 года.