攻占行动最终是在塞利姆一世于1520年去世后，由他的儿子苏莱曼大帝领导进行的。
1521年5月，库尔托奥卢带领一支由30艘舰艇和50艘小船组成的大型舰队，从君士坦丁堡启航，向罗德岛进发，进行第一次征服尝试。
库尔托奥卢还想为圣约翰骑士团报仇，因为他们杀死了他的两个兄弟，并在岛上囚禁了另一个兄弟。
库尔托奥卢的舰队抵达罗德岛的马雷奥角（Cape Maleo）后，他将部队登陆岛上，并试图捕获骑士团的大师菲利普·维利耶尔（Philippe Villiers de L'Isle-Adam），但菲利普成功逃脱。
库尔托奥卢随后封锁了罗德岛海峡的入口，并在港口沉没了几艘船只，同时捕获了一艘来自克里特岛（Crete）的威尼斯船只。
意识到以当时手中兵力无法攻克罗德岛，库尔托奥卢决定推迟最终围攻，并请求增派援军。
与此同时，库尔托奥卢加入了卡拉·马哈穆德（Kara Mahmud）的军队，参与了奥斯曼海军对多布鲁贾（Dobruja）的远征，以及随后的沃拉基亚（Wallachia）陆地远征，这一切发生在1521年7月。
1522年初，库尔托奥卢返回罗德岛，试图在菲利普·维利耶尔与比杜（Bidoux）预员（Pregeant）从马赛（Marseille）返回并进入罗德岛港口时捕获他的船只。
1522年5月，库尔托奥卢在圣安吉洛角（Cape Sant’Angelo）出现，带着30艘舰艇，在6月至7月间，他与卡拉·马哈穆德一起指挥了最终成功的奥斯曼罗德岛围城战（1522），该战役的最高指挥官为穆斯塔法·帕夏（Mustafa Pahsa），之后由苏莱曼大帝接管，他于1522年7月28日亲自担任围攻的总指挥。
库尔托奥卢于1522年6月26日在岛上登陆部队，并在7月底出现在罗德城（City of Rhodes）前。奥斯曼帝国最终于1522年12月底攻占了该岛。
在1522年底奥斯曼帝国攻占罗德岛后，库尔托奥卢·穆斯利希丁·雷伊斯（Kurto?lu Muslihiddin Reis）被苏莱曼大帝任命为罗德岛的省长（Sanjak Bey）。
1524年3月，库尔托奥卢从安纳托利亚（Anatolia）集结了一支庞大的部队，并在罗德岛组建了他的舰队，然后启航前往埃及，在那里他与阿亚兹·帕夏（Ayaz Pasha）共同镇压了亚历山大港（Alexandria）以及后来的黎巴嫩沿海的禁卫军叛乱。