在傑爾巴時，庫爾托奧盧接到了奧斯曼蘇丹塞利姆一世的首席衛兵，邀請他成為奧斯曼海軍的海軍上將，並參加針對位於埃及的馬穆魯克帝國的奧斯曼遠征（1516-1518）。
庫爾托奧盧接受了這個提議，並立即開始準備，但1516年8月的法西聯合攻打拉古萊特 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艘船駛向卡拉布裏亞（cbria），在克羅托內（crotone）登陸，轟擊了城市的堡壘。
隨後，他帶著兩艘戰艦、三艘小帆船、六艘快速戰艦和其他四艘船駛向阿普利亞（apulia），並在薩倫托（salento）登陸，襲擊了蘇佩爾薩諾（supersano），在那裏捕獲了幾名囚犯，但以1200枚金幣的代價釋放了他們。
從那裏，庫爾托奧盧駛向亞得裏亞海，兩艘威尼斯戰艦開始在視線範圍內跟蹤他，監視他的動向。
在萊夫卡達（lefkada）附近的聖瑪麗亞角（cape santa maria），其他海盜加入了他的艦隊，使其總數達到了22艘船。
1516年9月底，他駛向奧特朗托（otranto），從紮金索斯（zakynthos）捕獲了一艘威尼斯船，然後又捕獲了兩艘教皇的小帆船。
威尼斯人在他的艦隊麵前感到恐懼，似乎無力阻止他在亞得裏亞海的行動。
1516年10月，庫爾托奧盧帶著18艘快速戰艦登陸拉維尼奧vinio），希望抓捕此時正在參加王室狩獵的教皇利奧十世（pope leo x）。
但教皇的哨兵及時得知了庫爾托奧盧的侵入，教皇被安全迅速送回羅馬。
與此同時，庫爾托奧盧在拉維尼奧與安齊奧（anzio）之間的每一個定居點都進行了掠奪，之後返回船上，駛向埃爾巴島（ind of elba），並成功占領和掠奪了該島。
1516年11月，他在撒丁島（sardinia）登陸，然後返回比澤爾特。
---
1517年3月，庫爾托奧盧（kurto?lu）與一支龐大的奧斯曼艦隊在博茲賈達（bozcaada，特內多斯）附近前往埃及，他再次參與了對馬木魯克帝國的奧斯曼軍事行動。
蘇丹塞利姆一世任命他負責巡邏埃及海岸，阻止最後一位馬木魯克蘇丹圖曼·拜（tuman bay）的逃跑，圖曼·拜最終於1517年4月14日投降。
1517年6月，庫爾托奧盧帶領一支龐大的奧斯曼艦隊，駛入亞曆山大港（alexandria），該艦隊有170艘船，他在途中捕獲了兩艘載有價值10萬杜卡特金幣（ducats）貨物的熱那亞船隻。
仍在6月，他駕駛幾艘輕型艦船進入尼羅河，向南航行至開羅（cairo），隨後返回亞曆山大港，在那裏捕獲了一艘來自拉古薩共和國（republic of ragusa）的船隻。
庫爾托奧盧接受了這個提議，並立即開始準備，但1516年8月的法西聯合攻打拉古萊特 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艘船駛向卡拉布裏亞（cbria），在克羅托內（crotone）登陸，轟擊了城市的堡壘。
隨後，他帶著兩艘戰艦、三艘小帆船、六艘快速戰艦和其他四艘船駛向阿普利亞（apulia），並在薩倫托（salento）登陸，襲擊了蘇佩爾薩諾（supersano），在那裏捕獲了幾名囚犯，但以1200枚金幣的代價釋放了他們。
從那裏，庫爾托奧盧駛向亞得裏亞海，兩艘威尼斯戰艦開始在視線範圍內跟蹤他，監視他的動向。
在萊夫卡達（lefkada）附近的聖瑪麗亞角（cape santa maria），其他海盜加入了他的艦隊，使其總數達到了22艘船。
1516年9月底，他駛向奧特朗托（otranto），從紮金索斯（zakynthos）捕獲了一艘威尼斯船，然後又捕獲了兩艘教皇的小帆船。
威尼斯人在他的艦隊麵前感到恐懼，似乎無力阻止他在亞得裏亞海的行動。
1516年10月，庫爾托奧盧帶著18艘快速戰艦登陸拉維尼奧vinio），希望抓捕此時正在參加王室狩獵的教皇利奧十世（pope leo x）。
但教皇的哨兵及時得知了庫爾托奧盧的侵入，教皇被安全迅速送回羅馬。
與此同時，庫爾托奧盧在拉維尼奧與安齊奧（anzio）之間的每一個定居點都進行了掠奪，之後返回船上，駛向埃爾巴島（ind of elba），並成功占領和掠奪了該島。
1516年11月，他在撒丁島（sardinia）登陸，然後返回比澤爾特。
---
1517年3月，庫爾托奧盧（kurto?lu）與一支龐大的奧斯曼艦隊在博茲賈達（bozcaada，特內多斯）附近前往埃及，他再次參與了對馬木魯克帝國的奧斯曼軍事行動。
蘇丹塞利姆一世任命他負責巡邏埃及海岸，阻止最後一位馬木魯克蘇丹圖曼·拜（tuman bay）的逃跑，圖曼·拜最終於1517年4月14日投降。
1517年6月，庫爾托奧盧帶領一支龐大的奧斯曼艦隊，駛入亞曆山大港（alexandria），該艦隊有170艘船，他在途中捕獲了兩艘載有價值10萬杜卡特金幣（ducats）貨物的熱那亞船隻。
仍在6月，他駕駛幾艘輕型艦船進入尼羅河，向南航行至開羅（cairo），隨後返回亞曆山大港，在那裏捕獲了一艘來自拉古薩共和國（republic of ragusa）的船隻。