Флот вышел из Сиракуз с восточного побережья Сицилии 25 августа и немедленно попал в шторм. Флот проболтался в море сутки и был выкинут в Трапани, на восточном побережье Сицилии. Это было только началом кошмарной недели, в ходе которой спасательная экспедиция пропускала рандеву, сроки высадки, обошла вокруг Мальты, где была замечена оттоманским флотом, и снова вернулась к берегам Сицилии.
В конце концов, 6 сентября шторм стих. Были предприняты строжайшие меры предосторожности: петухи на кораблях перебиты, команды должны были отдаваться голосом, а не привычным свистком, гребцам запретили поднимать ноги, чтоб не гремели цепями. Флот должен был тихо проскользнуть через 45-километровый пролив, но элемент неожиданности был уже утерян: корсар Улуч Али заметил злоключения флота еще во время шторма 3 сентября.
5 сентября защитники Мальты отметили внезапное изменение в стане турок. Бальби писал: “Они продолжили бомбардировать форт Сен-Мишель и пост Кастилия с прежней яростью. Но, несмотря на этот бравый обстрел, к превеликой нашей радости мы обнаружили, что они начали грузить на корабли свои товары и свои пушки”. Также как и разгрузка в мае, погрузка была адской работой. Особые проблемы породили гигантские мортиры. У одной сломались колеса, и ее пришлось бросить. Вторая упала в море. Некоторые корсары, почуяв неладное, побросали все и уплыли в Триполи. Был немедленно отдан приказ перегородить устье бухты бревнами.
Ночью 6 сентября, не слыша никаких звуков из вражеских траншей, несколько мальтийцев прокрались на вражеские позиции. Они были пусты. Турки, опасаясь неминуемой атаки дона Гарсиа, отвели все войско на охрану галер.
Между тем паши сидели в шатре Мустафы и обсуждали, что делать. Мустафа получил еще одно грозное письмо от султана. Письмо до нас не дошло, но его суть была такова: турки не могли вернуться без захвата Мальты. Паши погрузились в глубокую депрессию. Мустафа меланхолически заметил, что природа его господина настолько ужасна, что всех их ожидает ” самый жуткий и мизерный конец”. Пиала-Паша пробормотал, что Сулейман является “наиболее разумным из всех султанов”, и что он поймет, что войско приложило сверхчеловеческие усилия ради захвата Мальты. Погода испортилась, необходимо спасти флот, поставить под угрозу флот сейчас – это обречь все турецкое предприятие на верную гибель. Мустафа провозгласил, что он готов умереть в еще одной, последней завтрашней атаке.