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月。