В ноябре Дзане и Колонна в компании с Джустиниани направились на север. После захода на Кефалонию они пришли на Корфу, где венецианские и некоторые папские галеры остались на зиму. Мальтийские галеры отправились дальше в Отранто и Сиракузы и в январе 1571 года прибыли к родным берегам. Колонна с 4 или 5 собственными галерами и 6 венецианскими 28 ноября ушел с Корфу в Анкону. Его корабли были застигнуты непогодой, которая отнесла их в Каттаро (в Которский залив). Он потерял по меньшей мере одну галеру, и его флагманский корабль был уничтожен молнией. После этого он поднялся на борт венецианской галеры, которая потерпела крушение у Рагузы. После всех этих злоключений он в январе все же добрался до дома.
Новый год начался с небольшого успеха венецианцев. Когда Дзане в ноябре ушел на Корфу, он оставил в критских портах не только галеры, действительно принадлежавшие этому острову, но и 33 других: 10 – в эксплуатации и 23 – требующие ремонта. Пиали-паша со своей стороны оставил несколько турецких галер для блокады Фамагусты, где до сих пор оставалось две венецианские галеры, после чего ушел к Родосу, а оттуда в Константинополь. В середине января Марко Кверини повел четыре корабля и 12 галер с Крита для освобождения Фамагусты. Он обнаружил возле порта 7 турецких галер и потопил три из них, а также захватил два турецких судна с припасами и подкреплениями. После возвращения в Кандию он направился на Корфу, где присоединился к основным силам венецианского флота.
Эта незначительная неудача разозлила султана. Он сместил Пиали-пашу и отдал его место заместителю. Одновременно такая же перемена произошла в венецианском командовании. Осознав свои ошибки, Дзане, прибыв на Корфу, попросил разрешения уйти в отставку. Отставка была принята в декабре. Его заключили под стражу по разным обвинениям, и вскоре он умер в тюрьме. Вина Дзане так и не была доказана. На его место сенат назначил Себастьяно Веньеро, который теоретически являлся проведитором Кипра, хотя не мог выполнять свои обязанности, все еще пребывая на Крите. Накануне его прибытия на Корфу Агостино Барбариго, заместитель Дзане, генерал-проведитор, оставался ответственным за флот.
Веньеро услышал о своем новом назначении в начале февраля15. Он сразу начал приготовления к раннему вводу в эксплуатацию всех галер, находившихся в критских водах. 18 марта он и Кверини отбыли на Корфу, ведя 8 галер. Они зашли на Цериго, и 1 апреля прибыли на Корфу.
Еще до того, как Веньеро приступил к командованию, турки пришли в движение. В конце марта 30 галер (или около того) прошли Дарданеллы и направились в сторону Кипра. По пути на Хиосе и Родосе к ним присоединились другие. Али-паша тоже не медлил. Он оставил 20 галер для оказания помощи в осаде Фамагусты и увел остальные – их было 50 или чуть больше – к Кастель-Россо, что в 80 милях к востоку от Родоса, чтобы присоединиться к Пертев-паше, командиру наземных сил, которые были отправлены в конце апреля на 100 галерах.
В апреле Веньеро привел 14 галер в Сопото, что на албанском побережье, и высадил небольшие сухопутные силы для нападения на расположенные по соседству турецкие позиции. Потом он направился на север к Дураццо, и 25 апреля с помощью еще 8 галер, только что прибывших из Венеции, подверг эти позиции обстрелу, правда, не добился большого результата. Операция в Сопото тоже не удалась. К 1 мая он вернулся на Корфу.
Кверини уже был послан обратно на Крит с семью галерами, и теперь за ним последовал Антонио де Канале с 16 галерами, чтобы ускорить мобилизацию там сил. Одновременно Веньеро укрепил гарнизон Парги, что на материке, к югу от Корфу.
Находясь у островов Стривали, в 30 милях к югу от Занте, Канале встретил Улуч Али, который следовал из Алжира с 7 галерами и 12 галеотами. Оба посчитали корабли друг друга авангардом более крупного флота и поспешно отступили. Канале вернулся так же далеко, как Занте, прежде чем обнаружил свою ошибку и лег на прежний курс. Улуч Али подошел к дружественным берегам Морей, а оттуда – в Левант на соединение с Ал и-пашой.
После прибытия Канале на Крит Кверини повел несколько галер вглубь Архипелага, чтобы разведать мощь и позиции турецкого флота, прежде чем сделать еще одну попытку направить помощь Фамагусте. Один из кораблей потерпел крушение, и прежде чем экспедиция была готова продолжить путь, появление основных сил турок изменило ситуацию.
Согласно информации, которую Веньеро сумел получить на Корфу, только 100 турецких галер были в эксплуатации, хотя такое же количество могло вот-вот к ним присоединиться. Он же мог собрать 94 галеры, причем с теми, что уже были на Крите, и подумывал о поездке в бухту Суда и укреплении там базы. К счастью, его подчиненные отговорили его, поскольку в действительности Али-паша располагал вдвое большим количеством кораблей. В его распоряжении на самом деле было 207 галер и 16 галеотов, помимо 20 галер, оставленных в Фамагусте.
В конце мая или начале июня Великая армада вышла из Кастель-Россо. Согласно Федели, он направился прямо к Криту, но Журьен де л а Гравьер утверждает, что он сначала подошел к Негропонту и был у Милоса 13 июня. В любом случае он достиг бухты Суда в середине июня и быстро занял значительную часть побережья. Кверини тогда находился в Кандии с 30 галерами, а Канале – в Ханье с таким же флотом. Оба были в относительной безопасности, но не могли выйти в море, учитывая многократно превосходящие силы противника. Все, что они могли сделать, – это послать галеру на Корфу, чтобы проинформировать Веньеро об изменении ситуации.
Веньеро узнал новости по возвращении на Корфу 24 июня после рейда с 22 или 24 галерами вдоль греческого побережья в тщетной попытке пополнить команды и запасы. Положение было в высшей степени трудным, поскольку в его распоряжении было только 55 галер и очень мало войск, чтобы обеспечить безопасность базы в случае нападения противника. К счастью, на Занте он услышал о формировании Священной лиги. Согласно договоренности, папа, король Испании и венецианский дож согласились объединить силы в попытке обуздать растущее могущество султана и его африканских вассалов. Мессина была выбрана для сбора западных контингентов объединенного флота, и именно в Мессину Веньеро решил направиться. Хотя для этого надо было оставить берега Адриатики и даже Венецию без защиты с моря, он, таким образом, мог соединиться с союзниками, да и критские галеры могли добраться туда без помех.
Священная лига, созданная стараниями папы Пия V – соглашение было подписано 22 мая 1571 года, – являлась больше чем временным средством для спасения острова Кипр. Она явилась воплощением намерения создать постоянный союз не только против турок, но и против африканских государств – Алжира, Туниса и Триполи. Основные пункты соглашения были следующими: каждый год союзники должны иметь к 1 апреля готовый флот из 200 галер, причем расходы будут делиться так: три части – Испании, две части – Венеции, одна часть – папе. Главнокомандующим этим флотом был назначен Дон Хуан Австрийский, испанский генерал-капитан.
Турки оставались в критских водах до начала июля. Они не нападали на расположенные там венецианские военно-морские силы, но наносили большой ущерб на берегу и даже захватили и разграбили город Ретимно (Ретимнон) при поддержке 40 галер под командованием Улуч Али. После этого они направились к побережью Адриатики, сначала разорив остров Цериго, а потом зайдя в Наваринскую бухту.
Веньеро послал 5 галер в Венецию за подкреплением, и 6 галеасов – переоборудованных торговых галер – присоединились к нему 7 июля, но галеры вернулись на следующий день, нисколько не увеличив его силы. В то же время разведчики докладывали, что турки находятся у Занте, где они захватили и разграбили все, за исключением крепости. Тогда Веньеро отправил обратно критскую галеру с приказом для Кверини и Канале немедленно идти в Мессину вдоль африканского побережья. Еще две галеры отправились к Кефалонии следить за турками. Три галеры пришлось поставить на прикол из-за отсутствия людей. После этого он приготовился выйти в море с остальным флотом, пока путь еще свободен. 16 июля галеасы вышли в море в сопровождении 16 галер под командованием Барбариго. Они могли, в случае необходимости, взять их на буксир. На следующий день Веньеро догнал их у острова Мерлера, к северу от Корфу, где узнал, что турецкий флот достиг Кефалонии и захватил один из двух разведывательных кораблей. 13-го весь венецианский флот ушел с Мерлеры – 58 галер, 6 галеасов и 2 парусника – и 23-го числа после лишенного событий перехода достиг Мессины. Через два дня после его ухода весь турецкий флот подошел к каналу острова Корфу.
