在傑爾巴時，庫爾託奧盧接到了奧斯曼蘇丹塞利姆一世的首席衛兵，邀請他成為奧斯曼海軍的海軍上將，並參加針對位於埃及的馬穆魯克帝國的奧斯曼遠征（1516-1518）。

庫爾託奧盧接受了這個提議，並立即開始準備，但1516年8月的法西聯合攻打拉古萊特（La Goulette）和比澤爾特（bizerte）延遲了他的參與。

法西聯軍得到了由薩勒諾（Salerno）大主教費德里戈·弗雷戈索（Federigo Fregoso）指揮的教皇艦隊的支援，艦隊還帶著1000名士兵。

他們由保羅·維托里（paolo Vettori）指揮的五艘教皇船（其中三艘是戰艦，兩個是小帆船）、喬瓦尼（Giovanni）和安東尼奧·迪·比亞薩（Antonio di biassa）指揮的四艘教皇戰艦、安德烈·多利亞（Andrea doria）指揮的八艘熱那亞戰艦以及普雷讓·德·比杜（prégent de bidoux）、貝爾納迪諾·多爾內桑（bernardino d’ornesan）和塞爾維安（Servian）指揮的聯合艦隊（共六艘戰艦和三艘大帆船）組成。

這個法西-教皇-熱那亞的聯合艦隊在前往突尼西亞海岸之前，曾在厄爾巴（Elba）、卡普拉伊亞（capraia）、科西嘉（corsica）和撒丁島（Sardinia）之間的大面積水域尋找庫爾託奧盧。

聯合艦隊隨後向比澤爾特航行。

法國和熱那亞船隻在夜間藏身於加利塔島（Isle of Galitta）之後，於清晨襲擊比澤爾特港。

庫爾託奧盧停泊在港口的幾艘船被摧毀，但在戰鬥中，庫爾託奧盧設法捕獲了六艘法國戰艦，後來他在1517年的奧斯曼征服埃及期間使用了這些戰艦。

熱那亞艦隊在港口登陸，但遭到奧斯曼人和突尼西亞人擊退，不得不撤退，期間損失了兩艘戰艦。

庫爾託奧盧最終離開比澤爾特，啟航加入前往埃及的奧斯曼艦隊。

在途中，他在阿爾巴尼亞（Albania）登陸，捕獲了一艘靠近亞得里亞海（Adriatic Sea）入口的威尼斯船。

1516年9月，他參與了對埃及馬穆魯克的奧斯曼海軍行動。

1516年9月晚些時候，他帶著四艘小帆船和18艘快速戰艦抵達基俄斯（chios），在那裡給船隻補充水和其他物資，然後襲擊了被威尼斯控制的克里特島（克里特島）的港口。

在羅德島（Rhodes）附近的馬利奧角（cape maleo），他發現了兩艘威尼斯船，其中一艘駛向基西拉（Kithira），船員雖然成功上岸，但被迫放棄了船隻，落入了庫爾託奧盧的手中。

另一艘威尼斯船則在海上被捕獲，船員和船長馬裡諾·法利耶（marino Falier）被俘，他身上帶有2000枚金幣，但被迫支付3000枚金幣以換取自由。

與此同時，庫爾託奧盧又捕獲了兩艘威尼斯船——一艘小帆船和一艘大帆船。

隨後，他前往弗拉基亞（Fraschia）、雷西姆諾（Rethymno）和哈尼亞（chania），在克里特島捕獲了幾艘其他船隻。

離開克里特後，他襲擊了愛琴海中的四個威尼斯控制的島嶼：米科諾斯（mykonos）、斯基羅斯（Skyros）、塞裡福斯（Serifos）和米洛斯（milos）。

隨後，他帶著15艘船駛向卡拉布里亞（calabria），在克羅託內（crotone）登陸，轟擊了城市的堡壘。

隨後，他帶著兩艘戰艦、三艘小帆船、六艘快