На Родосе было несколько деревушек и только один город. Он располагался на востоке острова, где некогда можно было видеть одно из чудес света – Колосс Родосский, гигантскую бронзовую статую солнечного бога Гелиоса, возвышавшуюся на сто пять футов над городской гаванью. Гавань определяла размер города. С античных времен на Родосе было две искусственные гавани, которые построили и содержали византийцы. Рыцарям предстояло сделать их более эффективными и лучше защищенными. Северная гавань была портом для галер – Porto Maridraccio. Она имела узкий вход шириной не более 600 футов. Южная гавань была торговым портом – Porto Mercantile. Обе они в свое время были окружены впечатляющими оборонительными сооружениями, которые должны были защитить их от нападений врага. Город был спроектирован в классическом византийском стиле – в виде амфитеатра, который возвышался над гаванями. Именно здесь, на его месте рыцарям ордена святого Иоанна предстояло построить комплекс фортификационных сооружений, достаточно сильных, чтобы противостоять самым сильным армиям и флотам. В I веке до н. э. греческий географ Страбон писал о Родосе так: «Город Родос лежит на восточной оконечности острова. Своими гаванями, улицами и стенами он настолько выделяется среди прочих городов, что мы не могли бы назвать другого города, не только лучшего, но хотя бы равного ему».
Великий магистр Фульк де Вилларе, знавший все о привлекательности острова, мог бы воскликнуть, как шекспировский Стефано: «Выходит, славное у меня будет королевство!» Но прежде всего остров надо было завоевать, а это могло оказаться совсем не легким делом. Жители Родоса неоднократно доказывали, что они отважны и изобретательны. Будучи ортодоксальными греками, они знали, как вели себя латиняне, завоевав Константинополь. Им также было известно, как плохо латиняне управляли территориями материковой Греции, которые впоследствии оказались под их контролем. Родосцы процветали, имея развитое сельское хозяйство, пользуясь свободой от византийских налогов и получая немалые доходы от пиратства, которым они занимались на мусульманских торговых путях. Они не имели абсолютно никакого желания позволить латинянам захватить свой остров, обложить жителей налогами и отобрать доходы от пиратской деятельности.
Первая высадка была произведена летом 1307 года с флотилии галер, принадлежащей госпитальерам и их союзникам генуэзцам. К осени того же года они сумели захватить только крепость Фераклос, расположенную в головной части большой бухты на восточном берегу. Однако в ноябре госпитальерам повезло. Они овладели важным укрепленным пунктом – крепостью на горе Филеремос. В этом им помог предатель из греков, ночью открывший боковые ворота. Согласно традиции, на закате, когда овцы возвращаются с пастбища, рыцари, используя ту же уловку, что Одиссей, обманувший Полифема, проскользнули в ворота, надев овечьи шкуры. Захват этой крепости, расположенной всего в десяти милях к югу от города Родоса, был очень важным моментом. И папа Клемент сразу заявил, что отныне госпитальеры хозяева острова. Но прошло еще два года, прежде чем город пал.