Заручившись поддержкой короля французского Филиппа Красивого, короля Английского, папы римского, короля неаполитанского Карла II и Генуэзской республики,
Великий магистр Фульк де Вилларе 27 мая 1306 г. высадился с войском, состоявшим из 35 орденских рыцарей и 500 пеших воинов, на Родосе, имевшим две первоклассные гавани – Мандракий (Порто ди Мандраччо) - в северной части острова - и Порто Мерконтильо – в южной - и захватил две важнейшие в стратегическом отношении крепости острова – Фараклос и Филеримос. Иоаннитам пришлось преодолевать местами достаточно ожесточенное сопротивление сторонников Гавалы, навербовавшего в свои отряды греков, турок и сарацин. Завоевание острова завершилось в 1309 г. взятием города Родос. Мало помалу в руки иоаннитов попали и другие острова Додеканесского архипелага. С тех пор рыцари стали именоваться не только «госпитальерами» и «иоаннитами», но и «родосцами» («рыцарями Родоса», как до этого – «рыцарями Кипра»), а Великий Магистр их Ордена – Сувереном Родоса. Лишь три острова Додеканесского архипелага не вошли в число орденских владений. Это были острова Карпафос и Кассос, которыми владело семейство венецианских патрициев Корнаро, и остров Астипалея, находившееся во владении фамилии Квирини из Наксосского герцогства.
В течение первого десятилетия после завоевания Родоса иоаннитами жизнь на острове была неспокойной. Не говоря уже о том, что приспособление к нравам и обычаям местного греческого населения оказалось для латинских рыцарей нелегким делом, положение дополнительно осложнялось постоянными морскими нападениями турок, сразу же осознавших, какими опасностями им грозит существование военного рыцарского Ордена, можно сказать, у них под самым боком. Однако, несмотря на прилагаемые турками огромные усилия, им так и не удалось захватить остров и выбить с него воинственных рыцарей-монахов. Но гораздо большим потрясением для Ордена, чем волнения родосских греков или турецкие нападения, стал мятеж рыцарей, взбунтовавшихся против своего же Великого Магистра Фулька де Вилларе, настроившего против себя членов Ордена своим образом жизни, подобавшим не монаху, а светскому государю, и своим деспотизмом (он пытался править самодержавно, не советуясь с Генеральным Капитулом Ордена). Мятежники объявили о смещении Фулька де Вилларе, провозгласив вместо него Великим Магистром своего предводителя – Мориса де Паньяка. Фульку де Вилларе удалось избежать ареста. Он бежал из дворца и укрылся в крепости Линдос. Для прекращения внутриорденской распри потребовалось вмешательство папы. Оба Великих Магистра – как «законный», так и «незаконный» - были освобождены от занимаемой должности. Новым главой Ордена Святого Иоанна был в 1319 г. назначен Гелион де Вильнев.