1517年7月，庫爾托奧盧與奧斯曼蘇丹塞利姆一世一同沿尼羅河航行，塞利姆一世任命庫爾托奧盧為奧斯曼埃及艦隊(duì)指揮官，并希望親自巡視這個(gè)最新的奧斯曼省，這里還賦予奧斯曼王朝哈里發(fā)（Caliph）的頭銜。

庫爾托奧盧帶領(lǐng)25艘艦船，包括大型船只如艦艇、輕舟和小船，航行于尼羅河。

庫爾托奧盧建立了駐扎在蘇伊士（Suez）的奧斯曼紅海和印度洋艦隊(duì)，該艦隊(duì)在16世紀(jì)將多次與駐扎在果阿（Goa）的葡萄牙艦隊(duì)對抗。

在此期間，庫爾托奧盧的日薪為80阿斯普里（aspri，銀幣）。

到月底，他從亞歷山大港啟航，帶著500名額外的禁衛(wèi)軍（Janissaries），駛向達(dá)達(dá)尼爾海峽（Dardanelles）。

1517年10月，他出現(xiàn)在羅德島（Rhodes），12月，他洗劫了威尼斯控制的納克索斯島（Naxos），這是納克索斯公國的中心。

然而，在那時(shí)，奧斯曼帝國與威尼斯共和國結(jié)盟，皮里·雷伊斯（Piri Reis）向庫爾托奧盧傳達(dá)了塞利姆一世的命令，要求他釋放被捕的威尼斯俘虜。

1518年1月，庫爾托奧盧抵達(dá)君士坦丁堡（Constantinople，伊斯坦布爾），盡管威尼斯在城中的使節(jié)提出抗議，他仍被重新任命指揮另一支大型艦隊(duì)。

1518年3月，庫爾托奧盧在萊斯博斯（Lesbos，海雷丁故鄉(xiāng)）的米提利尼（Mytilene）附近捕獲了一艘威尼斯船，隨后在本月再次襲擊納克索斯。

1518年10月，威尼斯的使節(jié)向奧斯曼帝國大門（Sublime Porte）提出另一項(xiàng)投訴，聲稱庫爾托奧盧捕獲了3000名威尼斯船員并將他們運(yùn)送到安納托利亞港口。

1518年12月，庫爾托奧盧與皮里·雷伊斯的艦隊(duì)聯(lián)合，在伊姆羅斯（?mroz，伊姆布羅斯）與希俄斯（Chios）之間巡邏。

---

1519年3月，庫爾托奧盧返回君士坦丁堡（Constantinople），同年9月，塞利姆一世任命他指揮正在準(zhǔn)備攻占羅德島的奧斯曼艦隊(duì)，羅德島是圣約翰騎士團(tuán)的駐地。

攻占行動(dòng)最終是在塞利姆一世于1520年去世后，由他的兒子蘇萊曼大帝領(lǐng)導(dǎo)進(jìn)行的。

1521年5月，庫爾托奧盧帶領(lǐng)一支由30艘艦艇和50艘小船組成的大型艦隊(duì)，從君士坦丁堡啟航，向羅德島進(jìn)發(fā)，進(jìn)行第一次征服嘗試。

庫爾托奧盧還想為圣約翰騎士團(tuán)報(bào)仇，因?yàn)樗麄儦⑺懒怂膬蓚€(gè)兄弟，并在島上囚禁了另一個(gè)兄弟。

庫爾托奧盧的艦隊(duì)抵達(dá)羅德島的馬雷奧角（Cape Maleo）后，他將部隊(duì)登陸島上，并試圖捕獲騎士團(tuán)的大師菲利普·維利耶爾（Philippe Villiers de L'Isle-Adam），但菲利普成功逃脫。

庫爾托奧盧隨后封鎖了羅德島海峽的入口，并在港口沉沒了幾艘船只，同時(shí)捕獲了一艘來自克里特島（Crete）的威尼斯船只。

意識到以當(dāng)時(shí)手中兵力無法攻克羅德島，庫爾托奧盧決定推遲最終圍攻，并請求增派援軍。

與此同時(shí)，庫爾托奧盧加入了卡拉·馬哈穆德（Kara Mahchia）陸地遠(yuǎn)征，這一切發(fā)生在1521年7月。

1522年初，庫爾托奧盧返回羅德島，試圖在菲利普·維利耶爾與比杜（Bidoux）預(yù)員（Pregeant）從馬賽（Marseille）返回并進(jìn)入羅德島港口時(shí)捕獲他的船只。

1522年5月，庫爾托奧盧在圣安吉洛角（Cape Sant’Angelo）出現(xiàn)，