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?lu muslihiddin Reis）被苏莱曼大帝任命为罗德岛的省长（Sanjak bey）。
1524年3月，库尔托奥卢从安纳托利亚（Anatolia）集结了一支庞大的部队，并在罗德岛组建了他的舰队，然后启航前往埃及，在那里他与阿亚兹·帕夏（Ayaz pasha）共同镇压了亚历山大港（Alexandria）以及后来的黎巴嫩沿海的禁卫军叛乱。
他于1524年4月返回埃及。
---
1524年8月，库尔托奥卢带着一艘舰、两艘小型帆船和十五艘小船抵达埃维亚岛（Euboea），在那里停留了一段时间后，他再次启航前往阿普利亚（Apulia），在奥特朗托（otranto）和加利波利（Gallipoli）登陆，并捕获了一艘大型船只及七艘其他小船。
从加利波利，库尔托奥卢穿过塔兰托湾（Gulf of taranto）到达西西里岛（Sicily），在那里他登陆部队并攻击了几个港口，然后向北航行进入提尔雷尼亚海，随后向南驶向北非的巴巴里海岸（barbary coast）。
1525年5月，库尔托奥卢抵达克里特岛（克里特岛的古称为坎迪亚，candia），捕获了四艘威尼斯船只。
1525年8月，他返回君士坦丁堡（constantinople），自己驾驶着一艘舰，而将其他船只留在提诺斯岛（tinos），在那儿他共捕获了27艘船（6艘舰、2艘大型船、1艘帆船和18艘小船）。
在君士坦丁堡，他从苏莱曼大帝那里获得了3艘大型船和10艘舰，并启航前往与圣约翰骑士团作战。
骑士团现在在西西里岛的一个新基地活动，并对奥斯曼的航运造成损害（骑士团在1530年迁移到马耳他，成为他们的最终据点），同时与参与此类攻击的马耳他私掠船合作。
1527年4月，他被分配了另一个任务，与基督教私掠船作斗争，他带着10艘舰执行了这一任务。
1527年7月，他带着4艘舰、3艘小船和一艘小型帆船抵达马雷奥角（cape maleo），捕获了2艘威尼斯舰，同时沉没了一艘名为“格里马纳”（Grimana）的威尼斯船。
他在梅索尼（methoni，古称莫东，modon）出售了被捕获的货物，然后带着被捕获的船只驶向罗德岛（Rhodes）。
从那里，他启航前往君士坦丁堡，于1527年11月抵达。
---
1530年4月，库尔托奥卢带着36艘舰离开达达尼尔海峡（dardanelles），驶向罗德岛（Rhodes）。
1530年6月，他以20艘舰出现在西西里岛（Sicily）沿岸，开始追捕当时着名的法国私掠船长福尔米永（Formillon），他对奥斯曼的航运造成了损害。
随后，他返回伊斯坦布尔（Istanbul），并于1532年3月离开该市，4月抵达罗德岛。
1532年8月，他前往扎金索斯岛（Zakynthos，古称赞提，Zante），与威尼斯舰队总司令文琴佐·卡佩洛（Vincenzo capello）进行了会谈，文琴佐后来在1538年的普雷韦扎战役（battle of preveza）中指挥威尼斯军队。
在威尼斯人的帮助下，他购买了价值400个杜卡特金币的丝绸和衣物，之后驶向梅索尼（methoni），在途中捕获了两艘威尼斯船只，包括一艘名为“泽娜”（Zena）的船和另一艘船，一些货物。
扎金索斯岛的威尼斯总督马泰奥·巴巴里戈（matteo barbarigo）要求库尔托奥卢归还“泽娜”，但库尔托奥卢拒绝了。
双方发生了交锋，在冲突中，库尔托奥卢轰击了扎金索斯岛和凯法洛尼亚（Kefalonia）的威尼斯港口，造成了威尼斯舰的损害。
1533年2月，他返回罗德岛。
1533年5月，当巴巴罗萨（barbarossa）从亚历山大港（Alexandria）向君士坦丁堡发送一艘从威尼斯捕获的船只时，属于威尼斯共和国的一支舰队追踪到该船并开始轰击。
库尔托奥卢听到远处的轰鸣声，及时赶到救下了该船，并将威尼斯舰队驱赶，同时将船拖往安纳托利亚的菲尼克（Finike）港，救回了其珍贵的货物。
1533年6月，他带着25艘船出现在科罗尼（Koroni）附近，然后将一艘被奥斯曼舰队捕获的威尼斯船拖到罗德岛。
同样在6月，他带着4艘小型帆船和2艘小型舰艇，捕获了两艘靠近萨摩斯岛（Samos）的威尼斯舰，这些舰只运载了为保卫科罗尼附近的威尼斯城堡抵御奥斯曼攻击而发送的武器。
随后，他驶向科罗尼，迫使被任命为抵御奥斯曼进攻的威尼斯指挥官弗朗切斯科·尼卡尔多（Francesco Nicardo）撤退。
与此同时，他解放了一艘被圣约翰骑士团捕获的奥斯曼船只，并将其带回罗德岛，之后返回科罗尼并继续对该地区实施封锁，拥有40艘船，阻止威尼斯支援舰队的到来。
1533年8月，他又返回罗德岛。1533年9月，他在米洛斯（milos）和马雷奥角（cape maleo）之间巡逻，寻找在该地区活动的威尼斯船只和基督教私掠船。
1533年10月，他在罗德岛附近巡逻。
一直待到1535年左右去世。
---
库尔托奥卢的历史到此结束。