Пока тянулись длительные переговоры по этим щекотливым вопросам, возник еще один немаловажный довод против предложенного проекта. Де л'Иль-Адам, пожелавший снять с себя бремя единоличного ответственного решения, снарядил на Мальту специальную разведывательную экспедицию из своих людей, суть миссии которой заключалась в детальном знакомстве с возможной резиденцией ордена. Выводы комиссии были неутешительными: оба главных острова Мальтийского архипелага, которые от щедрот своих пытался навязать ордену Карл V, представляли собой голую выжженную солнцем землю со скудной растительностью и бедным крестьянским населением, влачившим жалкое существование. Из укреплений, которые должны были служить иоаннитам опорой в борьбе с турецким флотом и алжирскими корсарами, с большой натяжкой могло сгодиться лишь одно — форт Сан-Анджело, да и тот был полуразрушен. Единственное, что примирило посланцев ордена с Мальтой, было наличие на острове удобной гавани — фактор немаловажный в эпоху борьбы за господство в Средиземном море.
Однако худшее ждало их впереди — в Триполи. Город постоянно подвергался нападениям арабов, пытавшихся изгнать захватчиков со своей территории; он был отрезан от других испанских владений и представлял собой прекрасную мишень для экспансии Османской империи. Заключение комиссии было единодушным: направить туда рыцарей — это значит послать их на верную гибель.
Дальше — больше. Выяснилось, что свой голос «против» подали мальтийцы, которых совсем «забыли» спросить, хотят ли они иметь новых правителей в дополнение к уже существующим. К этому времени Мальта и так страдала от гнета испанского короля и его наместника на Сицилии, и прибытие на остров заносчивых и драчливых рыцарей ничего хорошего ее жителям не сулило. Однако их протест оказался гласом вопиющего в пустыне, внеся лишь кратковременную паузу в и без того затянувшиеся переговоры.
Одним словом, переговоры грозили перейти в одно из тех бесконечных начинаний, которые изживают себя раньше, чем кончаются. Но в дело вновь вмешался Климент VII. Где подсластив пилюлю, где прикрикнув, он добился успеха, и 24 марта 1530 г. участники сделки ударили по рукам. Эдикт о передаче ордену Мальты, Гоццо и Триполи сохранился до сих пор и находится в Ла-Валлетте, в Национальной библиотеке. Под документом красуется подпись Карла V «Yo el Rey» («Я, Король»), скрепленная восковой печатью, а над ней каллиграфически выведенный текст сообщает, что указанные владения дарованы рыцарям и великому магистру безвозмездно и навечно на правах феода со всеми укреплениями, замками, доходами, привилегиями и правом высшей юрисдикции.
Указана и цель акта: отныне орден мог «в мире исполнять свой долг перед религией на благо христианской общины и использовать свои силы и оружие против вероломных врагов Святой Веры». «Дар» сопровождался рядом условий, из которых самым тяжелым оставалось обязательство охранять для августейшего монарха город и крепость Триполи, а самым легким являлась феодальная повинность в пользу вице-короля Королевства Испании и обеих Сицилии, правившего на Сицилии от имени Карла V, как испанского короля. Каждый год в День всех святых (1 ноября) великий магистр должен был в знак признания вассальной зависимости отправлять вице-королю охотничьего сокола — дань чисто символическую.
Существовали и другие ограничения. Так, орден ни под каким предлогом не мог участвовать в военных действиях против королевства, вице-король имел право назначать на Мальту епископа (из кандидатур, предложенных госпитальерами), и уж само собой разумелось, что без согласия вице-короля рыцари не смели передавать Мальту какой-либо третьей стороне.
До последнего, того самого дня, в который их судьба вновь круто переменилась, иоанниты надеялись на чудо. Великий магистр и его свита вели переписку с Карлом V и римским папой, устраивали свои дела при королевских дворах Португалии и Англии, покушавшихся на собственность ордена, распекали и награждали рыцарей, относительно исправно собирали доходы со своих владений в Европе, и все это время они жили мечтой о том, что их прежняя резиденция — Родос опять к ним вернется. Шесть лет готовились они к кампании против турок, поддерживая в боевой готовности свой флот. Шесть лет вели они конспиративную работу на Родосе среди оставшегося там христианского населения с целью подготовить восстание против оккупантов-турок. Но чуда не произошло: заговор провалился, а возможность военной экспедиции извне так и не появилась.
Вот тогда-то госпитальеры и поспешили подписать предложенный им договор и вступить во владение Мальтой, которой суждено было стать их последним территориальным владением. 26 октября 1530 г. Филипп Вилье де л'Иль-Адам прибыл со своей свитой на остров, открыв тем самым новую страницу в истории ордена — мальтийскую. Здесь ордену суждено было достигнуть зенита величия и пережить полный крах. Конечно, бесплодному, затерявшемуся в центре Средиземного моря острову было далеко до Родоса, утопавшего в зелени и прекрасно укрепленного. Но делать было нечего, и мало-помалу рыцари начали обустраиваться. Облюбовав в качестве основной резиденции Биргу, небольшой рыбацкий поселок на берегу Большой Гавани, орден приступил к строительству фортов, обержей для языков и других необходимых помещений.
Тем более что торопиться его заставляла сама напряженная обстановка в районе, где столкнулись интересы могущественных противников: Габсбурга и Сулеймана I Великолепного. Обстоятельства диктовали необходимость создать на Мальте мощный форпост, не уступающий Родосской цитадели. Помимо декларированного орденом принципа защиты христианства этого требовала и элементарная предосторожность, поскольку Мальту нужно было суметь не только получить, но и удержать.
Времени для этого было мало. Уже в 1535 г. Карл V напомнил рыцарям об их обещаниях служить «стражами истинной веры» в Средиземноморье и потребовал, чтобы иоанниты приняли участие в его кампании против правителя Алжира Хайреддина Барбароссы. Этот предприимчивый морской пират, воспользовавшись борьбой алжирцев против испанских колонизаторов, захватил власть в стране, но, чувствуя свою слабость, вынужден был обратиться за помощью к Турции, чьим вассалом он и стал в 1519 г. с титулом бейлербея. Имея за спиной столь сильную поддержку, Хайреддин осмелел и стал совершать все более частые набеги на испанские владения в Северной Африке. Борьба против него становилась крайне необходимой еще и потому, что, нанося удары алжирскому правителю, Карл V одновременно весьма чувствительно задевал и Османскую империю, уже распространившую свою власть практически на все африканское побережье от Алжира до Египта и пытавшуюся прибрать к рукам Марокко.
Турецкие галеры вели себя в Средиземном море как в своей вотчине, не отставали от них и алжирские пираты, наводившие страх на европейские страны бассейна. Они убивали и грабили прибрежное население, опустошая целые районы, увозили в плен тысячи рабов, захватывали суда и добычу, постоянно угрожая торговому мореплаванию. Вот против этой-то «заразы» и призвал глава Священной Римской империи выступить орден, ставший отныне «Мальтийским».
Военно-морская экспедиция рыцарей против алжирского бейлербея на сей раз прошла успешно: по некоторым источникам, было освобождено десять тысяч пленников-христиан. Однако через шесть лет Хайреддин взял убедительный реванш, разбив силы Карла V под г. Алжиром. В кампании вновь участвовали госпитальеры, понесшие ощутимые потери: испанский флот, в который влились их корабли, был разметен и практически уничтожен жестоким штормом. Рыцарям приходилось туго: в военных предприятиях их преследовали неудачи; еще хуже обстояло дело с финансами, и уж совсем плохо складывались внутренние дела ордена. За десятилетие, прошедшее с момента воцарения ордена на Мальте, значительно обострились разногласия рядовых рыцарей с орденской верхушкой, вызванные чрезмерными притязаниями великого магистра с его окружением и стремлением молодых членов братства освободиться от суровой дисциплины и мелочной опеки.