Так закончилась славная история отважных защитников христианских ценностей. Рыцари были выбиты с острова и стали искать убежища в Италии. Слезы лились из глаз папы и епископов, когда рыцари рассказывали о своих бедствиях на Родосе. Но сострадания пастырей христианской церкви было недостаточно, чтобы предоставить рыцарям то, что они просили у европейских государей: уголок земли, пустынный остров в Средиземном море, где члены ордена могли бы продолжать бороться с турками.
Отступать зачастую труднее, чем атаковать. Путь рыцарей ордена от Родоса к берегам Европы был долог и труден. Их флот насчитывал 50 судов всех форм и размеров, включая 17 транспортных, арендованных у родосцев. На борту находилось около 5 тыс. человек, включая больных и раненых. На острове Кандия госпитальерам был устроен торжественный прием, однако рыцари вели себя сдержанно. Они помнили, что венецианцы, владевшие островом, отказались помочь им во время осады Родоса. Два месяца длился ремонт судов. Лишь в марте 1523 года госпитальеры продолжили путь. Через два месяца они были в Мессине. Однако и здесь рыцарей ждала неудача. На побережье южной Италии свирепствовала чума. Шесть месяцев госпитальеры, спасаясь от эпидемии, переезжали из Неаполя в Виттербо, из Виттербо в Вила Франка, пока наконец не обосновались в Ницце, находившейся в то время во владениях герцога Савойского.
Конечно же, слава о храбрых защитниках цитадели на Родосе облетела всю Европу. Европейские монархи отдавали должное мужеству, проявленному госпитальерами при обороне Родоса. Однако прийти на помощь странствующим рыцарям никто не спешил. Трудно сказать, как дальше сложилась бы судьба ордена, если бы не выдающийся дипломатический талант великого магистра Филиппа де Лиль-Адана. Вице-король Сицилии дал понять великому магистру, что орден мог бы рассчитывать на его покровительство, если бы согласился избрать в качестве места своего пребывания Триполи — новое владение испанской короны в Северной Африке. Захват Триполи, по словам вице-короля, в Мадриде рассматривали в качестве первого шага на пути завоевания Египта.
Это предложение, само собой, не вызвало у госпитальеров особого энтузиазма. Триполи, известный суровыми условиями жизни, конечно, не мог идти ни в какое сравнение с Родосом. Однако в октябре 1523 года поступило другое предложение. На сей раз оно исходило от короля Карла V. Король предложил рыцарям острова́ Мальтийского архипелага. И в конце июня 1524 года восемь рыцарей, представлявших каждый из входивших в орден «языков», посетили Мальту и Триполи, чтобы ознакомиться с предлагаемыми условиями. Суровый каменистый остров не понравился госпитальерам с первого взгляда, но вид Триполи поверг их в еще большее разочарование. Рыцари составили послание Карлу, в котором писали, что Триполи с его слабыми крепостными сооружениями силами ордена оборонять немыслимо. Орденский капитул отверг предложение испанского короля.