Когда под угрозой находилась Мальта, Венеция ничего не сделала, чтобы помочь. Но теперь республика громко требовала помощи – папы и всего христианского мира. Пий V без колебаний согласился сделать все от него зависящее, но христианские правители пылкого энтузиазма не проявили. На самом деле только король Испании отреагировал на призыв благосклонно, и то, вероятно, опасаясь, что следующими будут атакованы его владения. Но и при этом он не спешил начать активные действия. Его приказ Дориа присоединить свой флот к венецианскому был отдан только в середине июля.
Объединенный флот, когда присоединение наконец произошло, состоял только из эскадр Венеции, папы и испанских владений в Италии. От самой Испании, Флоренции и Мальты реакции не было никакой. В случае Флоренции это объяснялось тем, что контракт герцога с Испанией на использование его 10 галер истек и его принятие титула великого герцога Тосканского из рук папы оскорбило Филиппа II. Эскадра с Мальты отсутствовала по другой причине – из-за постигшей ее катастрофы в начале года.
Было трудно решить, к какому из трех подразделений – испанскому, венецианскому или папскому – следует присоединиться мальтийским галерам. Они действительно вышли в море и должны были в начале июня присоединиться к венецианцам, но вернулись, захватив несколько мелких турецких судов у берегов Сицилии. 26 июня они снова вышли в море, повинуясь воле папы, чтобы войти в состав эскадры Дориа. Добравшись до Мессины, новый мальтийский генерал, Сент-Винсент, обнаружил, что Дориа увел 50 своих галер в Голетту за припасами. Он также собирался, если получится, перехватить Улуч Али, который, как ожидалось, должен был принять в состав основных сил своего флота алжирскую эскадру. Это ему не удалось. У острова Зембра, что в Тунисском заливе, он узнал, что алжирцы уже проследовали в направлении Триполи. Поэтому продолжил путь в Голетту, а оттуда обратно на Сицилию>11.
К несчастью для мальтийцев, стандартный путь из Алжира, Туниса и даже Триполи к Архипелагу проходил вдоль берегов Сицилии и юга Италии. Пока Дориа был в море, Сент-Клемент находился в Трапани, выполняя конвойное сопровождение для вице-короля Сицилии, и как раз собирался вернуться на Мальту с припасами. Улуч Али, со своей стороны, подошел к мысу Пассаро и там узнал о перемещениях мальтийцев. Надеясь перехватить их, он вернулся к Гозо с 19 галеотами и стал ждать. На рассвете 15 июля две эскадры заметили друг друга.