Имея две мальтийские галеры в качестве эскорта на часть пути, два рыцаря, Сальваго и Миранда, 4 июня пришли в Борго на небольшом фрегате. Миранда присоединился к защитникам форта Сент-Элмо, а Сальваго вернулся, поскольку имел приказ сделать все возможное, чтобы получить помощь от Сицилии. Вице-король не сделал практически ничего, но, по крайней мере, позволил племяннику великого магистра Корнюссону, который уехал с Мальты 23 мая, посадить 400 человек на две его галеры и отправиться к Мальте. Эта попытка оказалась бесплодной. Корнюссон проявил недальновидность, показавшись у Гозо при свете дня, и едва успел спастись на Сицилии.
Наконец вице-король согласился направить две галеры и небольшое число солдат для освобождения Сент-Элмо, пока не стало слишком поздно, и 16 июня Хуан де Кардона, генерал сицилийских галер, вышел из Сиракуз с двумя своими кораблями и двумя мальтийскими галерами, на борту которых было 600 солдат. Их предстояло высадить в южной части острова, если, конечно, форт Сент-Элмо еще держался. Погода была неблагоприятная, и Кардона в ночь на 19-е сумел высадить на берег гонца, которому предстояло установить связь с гарнизоном Нотабиле. Гонец получил ответ, что подкрепление еще может успеть помочь форту. Но из-за плохой погоды галеры отнесло к Поццало на Сицилии, и связь с ними оказалась невозможной. Прибытие другого гонца, отправленного из Борго, для чего лодку переправили по суше в Марсаскала, заставило Кардону вернуться на Мальту. В районе Пьедра-Негра на южном берегу он заметил свет, который должен был показать, что высадка безопасна, но Кардона заподозрил вражескую уловку и вернулся в Поццало, где его наконец отыскал гонец из Нотабиле, который задержался на Гозо из-за плохой погоды. Кардона снова вышел в море и 30 июня прибыл к Пьедра-Негра в третий раз. Форт Сент-Элмо пал неделей раньше, но мальтийские командиры получили разъяснение великого магистра, что это не должно повлиять на их действия. В конце концов Кардона тоже согласился высадить войска. Сделав это, он сразу вернулся на Сицилию, а прибывшие войска беспрепятственно добрались до Нотабиле, откуда сообщение было отправлено в Борго. 4 июля, после долгого ночного перехода из Нотабиле к юго-восточному углу Большой бухты, подкрепление достигло Борго на лодках.