Бадуро не оставался без дела долго. После победы он начал операции против островов Тенедос и Лемнос, имея в виду создание передовой базы для будущих кампаний. 4 июля он оставил 5 парусных кораблей, 2 галеаса и 4 галеры, приказав следить за уцелевшими турками и спасти все, что возможно, с разбитых кораблей14. Остальной флот он повел к Тенедосу. На следующий день он высадил там войска, и уже 8-го числа турецкий гарнизон сдался. Месяцем позже, 11 августа, организовав оборону на Тенедосе, он атаковал Лемнос, и 20-го этот остров тоже стал венецианским.
После этого венецианский флот разделился. Семнадцать парусников было оставлено в Дарданеллах для наблюдения за турками и охраны новой собственности – островов, остальной флот ушел домой15. Бадуро с галерами и галеасами направился к Делосу, а потом к Паросу, где в феврале 1657 года командование принял новый генерал-капитан Лазаро Мочению.
Немного позже, 19 марта, эскадра из 32 турецких галер и 8 маленьких кораблей вышла из Дарданелл, чтобы атаковать Тенедос, но не сумела обеспечить внезапность и ушла к Митилене, даже не попытавшись высадить войска. Мочениго тогда находился в Кандии, но Бадуро передал ему новость, и по его приказу весь венецианский флот собрался у Делоса. В конце апреля, когда 11 кораблей Бембо уже заняли позиции в Дарданеллах, Мочениго отплыл с Делоса в Митилену с 19 галерами и 6 галеасами. Оказалось, что турки получили подкрепление – 10 галер от беев островов – и несколькими днями раньше ушли к Хиосу. Туда он тоже опоздал. Он прибыл к Хиосу 26 апреля и узнал, что противник ушел к Родосу.
Сильный южный ветер задержал его на два дня у островов Спалмадори, где Мочениго 28 апреля захватил, сжег или разбил 8 сайков (левантийское двухмачтовое судно) из александрийского каравана. На следующий день, двигаясь на юг, венецианцы захватили еще одно судно. 30-го в заливе Самоса венецианцы встретили турецкий флот из 37 галер, но галеасы оказались слишком медлительными и не догнали его. После этого оставалось только вернуться к островам Спалмадори и ожидать развития событий.
Так случилось, что венецианцы подоспели как раз вовремя, чтобы перехватить эскадру берберских кораблей, направлявшуюся на Хиос. Пятнадцать кораблей появились утром 3 мая двумя группами – из девяти и шести единиц. Группа из шести кораблей была слишком далеко, чтобы втянуть ее в бой. Но девять кораблей благодаря штилю были вскоре окружены и атакованы венецианскими галерами и галеасами. Их названия (в италианизированной форме) следующие: «Перла» («Капитана»), «Фонтана Роса» («Алмиранте»), «Сетте Тесте», «Дои Лиони», «Луна Бискайна» («Мецца Луна»), «Молин де Венто» («д’Оро»), «Кроче д’Оро», «Тигра», «Лионе».
Один из кораблей, «Кроче д’Оро», голландский парусник, был на службе у венецианцев с 1646 года. Его захватили турки у Тайна, когда он направлялся к главным силам флота с продовольствием. На борту была слабая призовая команда, которая сразу сдалась. Остальные турки, точнее, алжирцы сражались хорошо, и только после трехчасового артиллерийского огня с кораблей галеасы и галеры смогли приблизиться и подняться на борт. В конце концов «Капитана» – флагман, которым командовал голландский ренегат, – «Алмиранте» и «Молин де Венто» были захвачены, а четыре остальных корабля – сожжены, причем три корабля сожгли собственные команды, а четвертый – венецианцы. Корабль «Лионе» ушел и присоединился к второй группе. Потери венецианцев оказались велики: 117 человек убитыми и 346 ранеными.
Через несколько дней Мочению узнал, где искать корабли другой группы. Шесть из них находились в районе Скала-Нова, что на материке, к востоку от Самоса, а седьмой корабль с 14 сайками из александрийского каравана был в районе Суазич, ближе к Хиосу. Мочению решил сразу атаковать оба подразделения, и, имея это в виду, повел 6 галер, 6 галеасов и 5 парусников, и послал своего заместителя Бадуро с остальными галерами в Суазич. Корабли отошли от островов Спалмадори 16 мая и вскоре столкнулись с 18 турецкими галерами, которые двигались на север от Родоса. Одиннадцать из них продолжили движение на север. За ними устремился Бадуро со своими кораблями. Он преследовал их до Хиоса, но так и не сумел догнать. Остальные семь отступили на юг и со временем вернулись к Родосу вместе с кораблями из Скала-Нова.
Тогда Мочению обратил свой взор на Суазич. Атака имела место 18 мая. Ее вели парусные корабли «Принципесса гранде», «Арма ди Колонья», «Померлан», «Армад» и «Мидельборо». «Капитана д’Алжери» (недавно захваченная «Перла») – в резерве. Одновременно галеры и галеасы высадили войска, и турки очень скоро сдались. Подошли галеры Бадуро и тоже приняли участие в событиях. Турецкий корабль оказался бывшим голландцем «Анна Мария» 45, захваченным алжирцами в районе Кадиса.