Находясь у островов Стривали, в 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-го числа после лишенного событий перехода достиг Мессины. Через два дня после его ухода весь турецкий флот подошел к каналу острова Корфу.

Колонна с папским контингентом с 20-го находился в Мессине. Он покинул Чивитавеккью 21 июня и тщетно дожидался в Неаполе Дона Хуана. У него снова было 12 галер, но они были наняты в Тоскане, а не поставлены Венецией, поскольку те, что были получены из этого источника годом раньше, оказались некачественными.

На самом деле Дон Хуан покинул Барселону в тот же самый день, когда Колонна добрался до Мессины, и после долгих задержек в Генуе и Неаполе не появился на месте встречи до 23 августа. Но даже тогда с ним была лишь небольшая часть его сил16, поскольку основная часть испанско-итальянской эскадры все еще грузила войска и припасы в портах Северной Италии. Венецианцы тоже ждали прибытия галер с Крита. Те подошли 1 сентября, за ними 2-го подоспел Дориа с 11 галерами, а 5-го – Санта-Крус с неаполитанскими кораблями. Теперь собрались все.

Ожидая прибытия Дона Хуана в Мессине, венецианский флот лишился 7 галер. 6 августа Веньеро вывел в море 3 галеры, чтобы погрузить войска и припасы в Торпее, Калабрия, а Барбариго, его заместитель, повел еще 6 галер к Патти, что на северном побережье Сицилии. Из-за ненастной погоды 7 галер потерпели крушение. А поскольку Веньеро еще раньше отправил 3 галеры «в залив» (вверх по Адриатике), его первоначальные силы – 58 галер – уменьшились до 48, и общее число венецианских галер, с учетом 60 кораблей с Крита, составило 108 единиц.