Тем временем в Мессине Гарсия де Толедо медленно собирал войска и корабли, одновременно обдумывая возможности их использования. В мае Альваро де Базан с 19 галерами вышел из Севильи, и после злоключений у испанских и африканских берегов в конце июня он привел флот в Барселону. В Паламосе он взял 8 только что построенных галер и 8 посланных с Сицилии ему навстречу. Еще 3 корабля присоединились к нему в начале июля в Генуе и 2 – в Чивитавеккье. Там он узнал, что форт Сент-Элмо пал и что турецкий флот, насчитывающий около 60 галер, стоит у берега между ним и Неаполем. Часть этой информации была правдой, часть – ложью. Предполагаемый крупный турецкий флот оказался 10 галерами Дориа, направлявшимися в Ливорно, чтобы доставить войска. В конце июля Базан добрался до Мессины с 42 галерами, включая две из Неаполя. По прибытии или скорее по возвращении Дориа флот, находившийся в распоряжении вице-короля, составил 90 галер и 45 парусников.
Немного раньше имела место еще одна попытка доставить небольшое подкрепление осажденному городу. Дориа предположил, что несколько галер вполне могут проникнуть в бухту раньше, чем турки успеют им помешать. Он утверждал, что их потеря будет не важной, если только они сумеют высадить войска в нужном месте, и предложил лично возглавить экспедицию. Этого вице-король не позволил, но согласился, чтобы две мальтийские галеры и одна частная попытались высадить на остров отряд из тысячи человек. Генерал савойских галер Андреа Прована настоял на сопровождении их на своем флагманском корабле. Заранее был послан гонец, чтобы обеспечить подачу нужных сигналов, и 13 июля был осуществлен переход, но турки не дремали, и великий магистр дал сигнал, чтобы высадку не начинали, и галеры вернулись на Сицилию.
11 августа Гарсия де Толедо созвал военный совет, на котором, после бурных обсуждений, было решено оставить суда, погрузить на 60 лучших галер как можно больше солдат и попытаться высадить их без боя. Христиане были убеждены, что в распоряжении турок более ста галер, пригодных для использования. Правда, вероятнее всего, единовременно могли выйти в море не больше 50 кораблей, причем на всех не хватало людей и амуниции. При встрече существовала вероятность нанести им поражение, но если сражения удастся избежать – тем лучше. Решение было хорошим, но его исполнение опоздало. Только 21 августа флот наконец вышел из Мессины в Сиракузы, и 25-го числа он подошел к Мальте, доставив 10 тысяч человек.
Следующие две недели были полны ошибок и разочарований. 27-го флот покинул мыс Пассаро и направился к острову Лампедуза, расположенному в 70 милях к вест-норд-весту от Мальты, но попал