1517年7月，库尔托奥卢与奥斯曼苏丹塞利姆一世一同沿尼罗河航行，塞利姆一世任命库尔托奥卢为奥斯曼埃及舰队指挥官，并希望亲自巡视这个最新的奥斯曼省，这里还赋予奥斯曼王朝哈里发（caliph）的头衔。
库尔托奥卢带领25艘舰船，包括大型船只如舰艇、轻舟和小船，航行于尼罗河。
库尔托奥卢建立了驻扎在苏伊士（Suez）的奥斯曼红海和印度洋舰队，该舰队在16世纪将多次与驻扎在果阿（Goa）的葡萄牙舰队对抗。
在此期间，库尔托奥卢的日薪为80阿斯普里（aspri，银币）。
到月底，他从亚历山大港启航，带着500名额外的禁卫军（Janissaries），驶向达达尼尔海峡（dardanelles）。
1517年10月，他出现在罗德岛（Rhodes），12月，他洗劫了威尼斯控制的纳克索斯岛（Naxos），这是纳克索斯公国的中心。
然而，在那时，奥斯曼帝国与威尼斯共和国结盟，皮里·雷伊斯（piri Reis）向库尔托奥卢传达了塞利姆一世的命令，要求他释放被捕的威尼斯俘虏。
1518年1月，库尔托奥卢抵达君士坦丁堡（constantinople，伊斯坦布尔），尽管威尼斯在城中的使节提出抗议，他仍被重新任命指挥另一支大型舰队。
1518年3月，库尔托奥卢在莱斯博斯（Lesbos，海雷丁故乡）的米提利尼（mytilene）附近捕获了一艘威尼斯船，随后在本月再次袭击纳克索斯。
1518年10月，威尼斯的使节向奥斯曼帝国大门（Sublime porte）提出另一项投诉，声称库尔托奥卢捕获了3000名威尼斯船员并将他们运送到安纳托利亚港口。
1518年12月，库尔托奥卢与皮里·雷伊斯的舰队联合，在伊姆罗斯（?mroz，伊姆布罗斯）与希俄斯（chios）之间巡逻。
---
1519年3月，库尔托奥卢返回君士坦丁堡（constantinople），同年9月，塞利姆一世任命他指挥正在准备攻占罗德岛的奥斯曼舰队，罗德岛是圣约翰骑士团的驻地。
攻占行动最终是在塞利姆一世于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?
