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）返回並進入羅德島港口時捕獲他的船隻