Единственными действиями венецианского флота весной и в начале лета стали редкие нападения на изолированные турецкие позиции в Греции и Албании. В начале мая Веньеро, проведитор Корфу, взял Сопото, небольшую крепость на материке в 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-е подошел к Отранто. С самого начала он выказывал свое нежелание признавать Колонну командиром. Вместо того чтобы посетить его на флагманском корабле, как требовал этикет, он дождался, пока Колонна пришлет к нему своего представителя, после чего ответил любезностью на любезность, отправив к герцогу своего заместителя. На следующий день Дориа вошел в порт, и Колонна, махнув рукой на свое положение, отправился проконсультироваться с ним.
Дориа выразил мнение, что венецианцы проявили глупость и неосмотрительность, покинув Корфу, не дождавшись союзников. Он сказал, что лето уже кончается и начинать операции в Леванте поздно, поэтому лучше всего сконцентрировать весь флот у входа в Адриатику, предоставив Кипр своей судьбе. Однако в конце концов он согласился дойти до Крита, и 23 августа объединенный флот – папский и испанский – вышел в море. В нем была 61 галера.
Тем временем турки продолжали осаду Никосии, главного города Кипра, пока Дзане пытался пополнить и реорганизовать свой ослабленный флот. Он испытывал отчаянную нужду в гребцах. Ими он обзавелся, использовав проверенный временем метод – отправил отряд кораблей в Архипелаг. Андрос был разграблен, Парос и Наксос захвачены, что позволило обеспечить большое число рабов. Но болезни продолжались, и пребывание Дзане в критских водах не помогло повысить эффективность его флота.
31 августа папский и испанский флоты прибыли в бухту Суда. На следующий день там началась серия советов, письменных заявлений и личных переговоров, имевших целью, по возможности, выработать соглашение об использовании объединенных христианских сил. Дзане получил приказ следовать на Кипр с союзниками или без них, и Колонна был готов его сопровождать, но Дориа всячески старался создавать препятствия на этом пути. Сначала он заявил, что его галеры нуждаются в очистке, потом – что сезон уже близится к концу, поздно оставаться в море и он в любом случае обязан вернуться домой до конца месяца. Также он сказал, что венецианский флот в этой ситуации бесполезен и ему необходимо сохранить силы, чтобы защищать побережье Италии от нападения турок, которое последует, как только венецианцы будут разгромлены.