Это случилось вечером 6 сентября 1565 года. Флот дона Гарсии, который незадолго до этого был рассеян штормом, вошел в залив на северо-востоке Мальты. Численность подкрепления была небольшой – чуть больше 8000 человек, в то время как турки, несмотря на огромные потери, все еще имели большое численное преимущество. Но одной только новости о высадке солдат дона Гарсии (количество которых было, естественно, сильно преувеличено и турецкими разведчиками, и крестьянами, которые видели, как корабли шли к Мдине) было достаточно, чтобы заставить и Пияле, и Мустафу снять осаду. Причем Пияле-паша, как всегда, осторожничал, в первую очередь беспокоясь о состоянии драгоценного флота, который Сулейман ему доверил. Когда защитники острова однажды утром посмотрели с бастионов и увидели, что турецкая армия уходит – турки поспешно двигались вокруг Большой гавани, направляясь в базовый лагерь, это показалось им чудом, Божьим промыслом. Турки сворачивали лагерь, впрягали в пушки животных и рабов, а весь сложный механизм осадной войны – траншеи, земляные валы и осадные башни, то, что невозможно было разобрать или взять с собой, – был брошен.
8 сентября, в праздник Рождества Пресвятой Богородицы осада была снята. Звонили колокола церкви Святого Лаврентия в Биргу, их перезвону вторили колокола церкви Рождества Девы Марии в Сенглее. «Я не верю, что когда-либо звучала музыка более сладостная для человеческого уха. Три месяца мы не слышали колокольного звона, за исключением того, что собирал нас против врага. В то утро, когда колокола звонили к мессе, мы поняли, что привыкли ожидать призыва к оружию. Тем более торжественно мы вознесли благодарственную молитву Богу и его Пресвятой Матери за великую милость, проявленную к нам».
Прозвучал торжественный христианский гимн Те Deum («Тебя, Бога, хвалим»), и впервые за это долгое адское лето были открыты городские ворота. Рыцари, братья и граждане Мальты вышли из крепостей на разбитые ядрами скалы, прошли мимо тел тех, кого еще не успели похоронить. Они с грустью смотрели на траншеи, где брошенные орудия подняли свои пустые дула к небу. Вскоре пойдут первые дожди, которые смоют с острова всю накопившуюся грязь. Казалось, сам бог войны опалил каждый укромный уголок, каждую неприметную расщелину. Мустафа-паша, узнав точное число прибывшего подкрепления, попытался остановить войска, которые уже начали погрузку на корабли, и заставить их дать бой пришельцам. Но все было тщетно. В конце концов ему пришлось смириться с неизбежным. Во второй раз в его жизни он и армия султана потерпели поражение от «сынов сатаны», рыцарей ордена святого Иоанна.