Вопреки мнению Дориа, что операции в Леванте невозможны после конца сентября, Пьетро Джустиниани, новый генерал мальтийских галер, вышел в море 17 октября, имея три галеры – две только что полученные в Мессине и одну пережившую катастрофу Сент-Клемента, чтобы присоединиться к Колонне в Кандии. Прибыв 26-го, он обнаружил, что венецианцы готовятся оставить небольшие силы на острове, а остальные увести на Корфу. Считалось, что турки находятся где-то в окрестностях Родоса, и были высланы две пары галер, чтобы отследить их перемещения. Одна пара захватила несколько небольших кораблей с Родоса, а пять турецких галеотов, отправленных, чтобы отомстить, встретили вторую пару венецианских галер и захватили одну из них. На самом деле Пиали-паша привел около сотни галер к Стрампалии (Астропалии) и уже отправил передовую эскадру из 14 кораблей к Ситии, что на самом Крите. Ожидалось, что он атакует ослабленных венецианцев в бухте Суда, но этому помешала ненастная погода. Если бы ему удалось это мероприятие, он нашел бы 11 галеасов и известный галеон постройки Фаусто стоящими в бухте. Их поддерживали береговые батареи и более эффективные галеры, включая мальтийские.
В ноябре Дзане и Колонна в компании с Джустиниани направились на север. После захода на Кефалонию они пришли на Корфу, где венецианские и некоторые папские галеры остались на зиму. Мальтийские галеры отправились дальше в Отранто и Сиракузы и в январе 1571 года прибыли к родным берегам. Колонна с 4 или 5 собственными галерами и 6 венецианскими 28 ноября ушел с Корфу в Анкону. Его корабли были застигнуты непогодой, которая отнесла их в Каттаро (в Которский залив). Он потерял по меньшей мере одну галеру, и его флагманский корабль был уничтожен молнией. После этого он поднялся на борт венецианской галеры, которая потерпела крушение у Рагузы. После всех этих злоключений он в январе все же добрался до дома.
Новый год начался с небольшого успеха венецианцев. Когда Дзане в ноябре ушел на Корфу, он оставил в критских портах не только галеры, действительно принадлежавшие этому острову, но и 33 других: 10 – в эксплуатации и 23 – требующие ремонта. Пиали-паша со своей стороны оставил несколько турецких галер для блокады Фамагусты, где до сих пор оставалось две венецианские галеры, после чего ушел к Родосу, а оттуда в Константинополь. В середине января Марко Кверини повел четыре корабля и 12 галер с Крита для освобождения Фамагусты. Он обнаружил возле порта 7 турецких галер и потопил три из них, а также захватил два турецких судна с припасами и подкреплениями. После возвращения в Кандию он направился на Корфу, где присоединился к основным силам венецианского флота.
Эта незначительная неудача разозлила султана. Он сместил Пиали-пашу и отдал его место заместителю. Одновременно такая же перемена произошла в венецианском