После прибытия Канале на Крит Кверини повел несколько галер вглубь Архипелага, чтобы разведать мощь и позиции турецкого флота, прежде чем сделать еще одну попытку направить помощь Фамагусте. Один из кораблей потерпел крушение, и прежде чем экспедиция была готова продолжить путь, появление основных сил турок изменило ситуацию.
Согласно информации, которую Веньеро сумел получить на Корфу, только 100 турецких галер были в эксплуатации, хотя такое же количество могло вот-вот к ним присоединиться. Он же мог собрать 94 галеры, причем с теми, что уже были на Крите, и подумывал о поездке в бухту Суда и укреплении там базы. К счастью, его подчиненные отговорили его, поскольку в действительности Али-паша располагал вдвое большим количеством кораблей. В его распоряжении на самом деле было 207 галер и 16 галеотов, помимо 20 галер, оставленных в Фамагусте.
В конце мая или начале июня Великая армада вышла из Кастель-Россо. Согласно Федели, он направился прямо к Криту, но Журьен де л а Гравьер утверждает, что он сначала подошел к Негропонту и был у Милоса 13 июня. В любом случае он достиг бухты Суда в середине июня и быстро занял значительную часть побережья. Кверини тогда находился в Кандии с 30 галерами, а Канале – в Ханье с таким же флотом. Оба были в относительной безопасности, но не могли выйти в море, учитывая многократно превосходящие силы противника. Все, что они могли сделать, – это послать галеру на Корфу, чтобы проинформировать Веньеро об изменении ситуации.
Веньеро узнал новости по возвращении на Корфу 24 июня после рейда с 22 или 24 галерами вдоль греческого побережья в тщетной попытке пополнить команды и запасы. Положение было в высшей степени трудным, поскольку в его распоряжении было только 55 галер и очень мало войск, чтобы обеспечить безопасность базы в случае нападения противника. К счастью, на Занте он услышал о формировании Священной лиги. Согласно договоренности, папа, король Испании и венецианский дож согласились объединить силы в попытке обуздать растущее могущество султана и его африканских вассалов. Мессина была выбрана для сбора западных контингентов объединенного флота, и именно в Мессину Веньеро решил направиться. Хотя для этого надо было оставить берега Адриатики и даже Венецию без защиты с моря, он, таким образом, мог соединиться с союзниками, да и критские галеры могли добраться туда без помех.
Священная лига, созданная стараниями папы Пия V – соглашение было подписано 22 мая 1571 года, – являлась больше чем временным средством для спасения острова Кипр. Она явилась воплощением намерения создать постоянный союз не только против турок, но и против африканских государств – Алжира, Туниса и Триполи. Основные пункты соглашения были следующими: каждый год союзники должны иметь к 1 апреля готовый флот из 200 галер, причем расходы будут делиться так: три части – Испании, две части – Венеции, одна часть – папе. Главнокомандующим этим флотом был