На острове развернулось крупное строительство военного флота. Рыцарские корабли стали совершать регулярные рейды к берегам Сирии и Египта. Перед флотом была поставлена первостепенная боевая задача – охранять на средиземноморских морских путях христианские суда от нападений пиратов и мусульманских военных кораблей. Успехи иоаннитов на этом поприще не только снискали им благодарность и уважение киприотов, но и усилили поддержку и покровительство Святого престола.
Впрочем, кипрский период деятельности Ордена все же не был особенно ярким. Отношения Великого магистра с кипрским королем не устраивали гордого рыцарского главу, и он все чаще задумывался над поиском нового места для себя и своих подопечных. В 1305 году на смену Гийому де Вилларэ пришел его племянник Фульк де Вилларэ. Он еще настойчивее стал искать варианты более достойного и удобного базирования Ордена. И вскоре после избрания не побрезговал вступить в тайный сговор с генуэзским пиратом Виньоло Виньоли. Целью этого сомнительного союза был захват Родоса – довольно крупного острова, площадью 540 квадратных миль, который манил своей близостью к юго-западным турецким берегам в теплом Эгейском море. То обстоятельство, что он принадлежал христианской Византии, не смутило новоиспеченного главу госпитальеров. Вполне оправдательным он считал тот факт, что вера у греков не католическая, а православная, а сами они схизматики, значит, Риму – враги.
Летом 1308 года, после затяжной осады, иоанниты захватили остров, и Фульк де Вилларэ объявил Родос владением Ордена. Туда передислоцировались не только монастырь и госпиталь. Остров стал настоящей военно-морской базой госпитальеров, откуда они совершали набеги на турецкие города и селения. Турки-османы, что обосновались в Малой Азии, со своей стороны тоже ускоренно развернули свои военные эскадры и стали угрожать с моря европейским государствам. И тот факт, что на пути агрессоров часто вставала морская армада госпитальеров, придавало Ордену вес в глазах европейцев. Кстати, это же во многом помогло иоаннитам избежать печальной и страшной участи тамплиеров, но не спасло от отставки самого Великого магистра, погрязшего в материальных затруднениях.
Создание флота, двухлетняя осада Родоса и проснувшаяся у Фулька де Вилларэ неуемная страсть к личной роскоши изрядно опустошили орденский кошелек. Недовольные рыцари сместили магистра, но сводить концы с концами им было все трудней. И уже не впервые неожиданная поддержка пришла от Святого престола. Как и его предшественники, папа Климент V питал слабость к воинственному ордену. В 1312 году