Тем временем венецианцы мобилизовали свой флот быстрее, чем решили, как его использовать. Через месяц после начала войны они спустили на воду и оснастили 80 галер – в дополнение к 56 кораблям, уже в эксплуатации или доступным в окрестных портах. Они также переоборудовали 11 из своих galere grosse – торговых галер – в тяжеловооруженные галеасы. Джироламо Дзане был назначен генерал-капитаном и ушел из Венеции 30 марта во главе значительной части своего флота. До сих пор венецианские приготовления были такими же активными, как у противника, но теперь произошли перемены. Дзане пришел в Зару 13 апреля и там оставался два месяца, причем, пока шли переговоры с папой и с Испанией об объединении их сил с силами республики, на кораблях каждый день возрастало число заболевших. Даже когда венецианский флот наконец ушел из Зары – это произошло 12 июня, – он переместился всего лишь к острову Корфу, где оставался с 23 июня до 23 июля. Иными словами, он находился в 800 милях от Кипра, когда турки подошли к острову и обосновались там.
Единственными действиями венецианского флота весной и в начале лета стали редкие нападения на изолированные турецкие позиции в Греции и Албании. В начале мая Веньеро, проведитор Корфу, взял Сопото, небольшую крепость на материке в 20 милях к северу. 29 июля Кверини, отправленный в Кандию, чтобы привести оттуда 20 галер, провел успешное нападение с восточной стороны мыса Матапан, после чего вернулся на Корфу и присоединился к Дзане. После его прибытия Дзане попытался организовать такую же атаку на Маргарита, что к югу от Корфу. Пять тысяч человек покинули Корфу 3 июля на 45 галерах, но крепость оказалась слишком надежной, чтобы взять ее штурмом, и от плана отказались.
Папа согласился включиться в войну против врагов христианского мира, и это повлекло за собой активизацию сражений на море. Трудность, вызванная тем фактом, что после 1560 года у папы не было флота, была преодолена – папе позволили принять и оснастить 12 венецианских галер. Генералом этой эскадры и, следовательно, главнокомандующим объединенным флотом он выбрал Маркантонио Колонну, герцога Палиано. Колонна, родившийся в 1535 году, сражался против Павла IV и в 1556 году был отлучен им от церкви, но в 1559 году примирился с папством в лице Пия IV. Спустя несколько лет он стал собственником эскадры из 7 галер, которая в 1564 году приняла участие в экспедиции к Велес-Гомера. Герцог лично командовал эскадрой по пути из Чивитавеккьи в Малагу, так что имел некоторые практические знания, связанные с его новой профессией.
Он определенно выказал максимум энергии. Назначенный 11 июня, он 16-го уже покинул Рим и 20-го прибыл в Анкону. Восемь галер уже были готовы, и он немедленно начал их оснащать, однако, чтобы получить остальные, ему пришлось посетить Венецию лично. Он смог отправиться туда 22 июля, после чего забрал остальную эскадру в Анконе и 7 августа уже был в Отранто>13.
К этому времени Дзане сделал еще один шаг к противнику. 23 июня он покинул Корфу и, отправив Кверини для создания отвлекающего фактора в Архипелаге, совершил заход на Кефалонию и Занте, чтобы взять подкрепление и высадить больных, после чего пошел на Крит. Кверини нанес некоторый ущерб и взял какое-то количество пленных, после чего присоединился к Дзане у Модона. Оттуда весь флот пошел в бухту Суда, куда прибыл 4 августа.
Письма испанского короля, утверждающие, что он приказал Дориа присоединиться к флоту и служить под командованием папского генерала, пришли в Рим 27 июля. Но Дориа, похоже, не получил соответствующих приказов до 9 августа. Он вышел из Мессины с флотом из 49 галер 12-го, зашел в Таранто 17-го, чтобы принять на борт войска и продовольствие, и в ночь на 20-е подошел к Отранто. С самого начала он выказывал свое нежелание признавать Колонну командиром. Вместо того чтобы посетить его на флагманском корабле, как требовал этикет, он дождался, пока Колонна пришлет к нему своего представителя, после чего ответил любезностью на любезность, отправив к герцогу своего заместителя. На следующий день Дориа вошел в порт, и Колонна, махнув рукой на свое положение, отправился проконсультироваться с ним.