К несчастью для мальтийцев, стандартный путь из Алжира, Туниса и даже Триполи к Архипелагу проходил вдоль берегов Сицилии и юга Италии. Пока Дориа был в море, Сент-Клемент находился в Трапани, выполняя конвойное сопровождение для вице-короля Сицилии, и как раз собирался вернуться на Мальту с припасами. Улуч Али, со своей стороны, подошел к мысу Пассаро и там узнал о перемещениях мальтийцев. Надеясь перехватить их, он вернулся к Гозо с 19 галеотами и стал ждать. На рассвете 15 июля две эскадры заметили друг друга.
Застигнутый врасплох, Сент-Клемент потерял голову и устремился прочь, даже не попытавшись удержать все свои корабли вместе. «Капитана», или флагманская галера, и «Сан-Джованни» направились на север к сицилийскому берегу, а «Патрона» (вторая по старшинству), «Санта-Мария де ла Виктория» и «Санта-Анна» пошли на северо-запад. 12 галеотов под командованием Улуч Али бросились в погоню за первой парой, а семь оставшихся кораблей – за второй. Галера «Сан-Джованни» была захвачена без сопротивления, но «Капитана» вполне могла достичь в безопасности Ликаты, если бы штурман не позволил ей увалиться под ветер от этого места. Но даже когда это произошло, все еще был шанс добраться до Гиргенти. Однако вместо того, чтобы предпринять такую попытку, Сент-Клемент решил укрыться в устье небольшой реки возле Монтекьяро, в 10 милях восточнее. Если бы он вступил в бой с противником, то имел все шансы отбить атаку. Но в условиях общей паники и неразберихи на борту галера села на грунт. Сент-Клемент ее немедленно покинул, а турки смогли снять ее с мели и увести.
Тем временем «Санта-Мария» и «Санта-Анна», заметив, что их преследователи растянулись, попытались атаковать лидеров, пока не подоспели остальные. К несчастью, на «Санта-Анне» запутался фок, когда его спускали, и, прежде чем парус сумели расправить, галера была окружена. Преодолев упорное сопротивление, турки ее захватили. «Санта-Мария» добралась до Гиргенти – ее больше не преследовали. Эта катастрофа стоила ордену трех галер и 80 рыцарей. Сент-Клемент и два старших офицера на флагманской галере были приговорены к смерти за трусость и казнены.
Улуч Али вернулся со своими призами в Алжир 20 июля. Изначальной целью его путешествия было получение помощи для захвата Голетты. Вероятнее всего, он узнал от пленных, что силы султана уже полностью заняты и что большой христианский флот собирается как раз между ним и Левантом. В любом случае он не предпринимал никаких попыток двинуться на восток до следующего года.
На самом деле высадка турок на Кипре уже произошла. Почти сразу после получения ответа венецианцев 25 галер были посланы на Родос. Пиали покинул Дарданеллы в мае с 80 галерами и 30 галеотами. Мустафа-паша (другой человек, не тот, что командовал сухопутными силами на Мальте) последовал за ним 21 мая с еще 36 галерами и крупным флотом транспортов. Пиали направился к Негропонту, разграбил венецианский остров Тенос, хотя и не взял форт, и присоединился к Мустафе на Родосе в начале июня. Их совместный флот состоял из 350 кораблей, в том числе 160 галер12. Располагая такими силами, турки покинули Родос 14 июня и направились в Феника-бей (Финике), что в 100 милях к востоку, на материке, чтобы взять на борт армию. Они появились у Кипра 1 июля и высадились на южной стороне острова, не встретив сопротивления.
Тем временем венецианцы мобилизовали свой флот быстрее, чем решили, как его использовать. Через месяц после начала войны они спустили на воду и оснастили 80 галер – в дополнение к 56 кораблям, уже в эксплуатации или доступным в окрестных портах. Они также переоборудовали 11 из своих galere grosse – торговых галер – в тяжеловооруженные галеасы. Джироламо Дзане был назначен генерал-капитаном и ушел из Венеции 30 марта во главе значительной части своего флота. До сих пор венецианские приготовления были такими же активными, как у противника, но теперь произошли перемены. Дзане пришел в Зару 13 апреля и там оставался два месяца, причем, пока шли переговоры с папой и с Испанией об объединении их сил с силами республики, на кораблях каждый день возрастало число заболевших. Даже когда венецианский флот наконец ушел из Зары – это произошло 12 июня, – он переместился всего лишь к острову Корфу, где оставался с 23 июня до 23 июля. Иными словами, он находился в 800 милях от Кипра, когда турки подошли к острову и обосновались там.