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