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月，塞利姆一世任命他指挥正在准备攻占罗德岛的奥斯曼舰队，罗德岛是圣约翰骑士团的驻地。