В ноябре Дзане и Колонна в компании с Джустиниани направились на север. После захода на Кефалонию они пришли на Корфу, где венецианские и некоторые папские галеры остались на зиму. Мальтийские галеры отправились дальше в Отранто и Сиракузы и в январе 1571 года прибыли к родным берегам. Колонна с 4 или 5 собственными галерами и 6 венецианскими 28 ноября ушел с Корфу в Анкону. Его корабли были застигнуты непогодой, которая отнесла их в Каттаро (в Которский залив). Он потерял по меньшей мере одну галеру, и его флагманский корабль был уничтожен молнией. После этого он поднялся на борт венецианской галеры, которая потерпела крушение у Рагузы. После всех этих злоключений он в январе все же добрался до дома.

Новый год начался с небольшого успеха венецианцев. Когда Дзане в ноябре ушел на Корфу, он оставил в критских портах не только галеры, действительно принадлежавшие этому острову, но и 33 других: 10 – в эксплуатации и 23 – требующие ремонта. Пиали-паша со своей стороны оставил несколько турецких галер для блокады Фамагусты, где до сих пор оставалось две венецианские галеры, после чего ушел к Родосу, а оттуда в Константинополь. В середине января Марко Кверини повел четыре корабля и 12 галер с Крита для освобождения Фамагусты. Он обнаружил возле порта 7 турецких галер и потопил три из них, а также захватил два турецких судна с припасами и подкреплениями. После возвращения в Кандию он направился на Корфу, где присоединился к основным силам венецианского флота.

Эта незначительная неудача разозлила султана. Он сместил Пиали-пашу и отдал его место заместителю. Одновременно такая же перемена произошла в венецианском командовании. Осознав свои ошибки, Дзане, прибыв на Корфу, попросил разрешения уйти в отставку. Отставка была принята в декабре. Его заключили под стражу по разным обвинениям, и вскоре он умер в тюрьме. Вина Дзане так и не была доказана. На его место сенат назначил Себастьяно Веньеро, который теоретически являлся проведитором Кипра, хотя не мог выполнять свои обязанности, все еще пребывая на Крите. Накануне его прибытия на Корфу Агостино Барбариго, заместитель Дзане, генерал-проведитор, оставался ответственным за флот.

Веньеро услышал о своем новом назначении в начале февраля^>15. Он сразу начал приготовления к раннему вводу в эксплуатацию всех галер, находившихся в критских водах. 18 марта он и Кверини отбыли на Корфу, ведя 8 галер. Они зашли на Цериго, и 1 апреля прибыли на Корфу.

Еще до того, как Веньеро приступил к командованию, турки пришли в движение. В конце марта 30 галер (или около того) прошли Дарданеллы и направились в сторону Кипра. По пути на Хиосе и Родосе к ним присоединились другие. Али-паша тоже не медлил. Он оставил 20 галер для оказания помощи в осаде Фамагусты и увел остальные – их было 50 или чуть больше – к Кастель-Россо, что в 80 милях к востоку от Родоса, чтобы присоединиться к Пертев-паше, командиру наземных сил, которые были отправлены в конце апреля на 100 галерах.

В апреле Веньеро привел 14 галер в Сопото, что на албанском побережье, и высадил небольшие сухопутные силы для нападения на расположенные по соседству турецкие позиции. Потом он направился на север к Дураццо, и 25 апреля с помощью еще 8 галер, только что прибывших из Венеции, подверг эти позиции обстрелу, правда, не добился большого результата. Операция в Сопото тоже не удалась. К 1 мая он вернулся на Корфу.

Кверини уже был послан обратно на Крит с семью галерами, и теперь за ним последовал Антонио де Канале с 16 галерами, чтобы ускорить мобилизацию там сил. Одновременно Веньеро укрепил гарнизон Парги, что на материке, к югу от Корфу.