在杰尔巴时，库尔托奥卢接到了奥斯曼苏丹塞利姆一世的首席卫兵，邀请他成为奥斯曼海军的海军上将，并参加针对位于埃及的马穆鲁克帝国的奥斯曼远征（1516-1518）。
库尔托奥卢接受了这个提议，并立即开始准备，但1516年8月的法西联合攻打拉古莱特（la goulette）和比泽尔特（bizerte）延迟了他的参与。
法西联军得到了由萨勒诺（salerno）大主教费德里戈·弗雷戈索（federigo fregoso）指挥的教皇舰队的支持，舰队还带着1000名士兵。
他们由保罗·维托里（paolo vettori）指挥的五艘教皇船（其中三艘是战舰，两个是小帆船）、乔瓦尼（giovanni）和安东尼奥·迪·比亚萨（antonio di biassa）指挥的四艘教皇战舰、安德烈·多利亚（andrea doria）指挥的八艘热那亚战舰以及普雷让·德·比杜（pregent 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）登陆，轰击了城市的堡垒。
随后，他带着两艘战舰、三艘小帆船、六艘快速战舰和其他四艘船驶向阿普利亚（apulia），并在萨伦托（salento）登陆，袭击了苏佩尔萨诺（supersano），在那里捕获了几名囚犯，但以1200枚金币的代价释放了他们。
从那里，库尔托奥卢驶向亚得里亚海，两艘威尼斯战舰开始在视线范围内跟踪他，监视他的动向。
在莱夫卡达（lefkada）附近的圣玛丽亚角（cape santa maria），其他海盗加入了他的舰队，使其总数达到了22艘船。
1516年9月底，他驶向奥特朗托（otranto），从扎金索斯（zakynthos）捕获了一艘威尼斯船，然后又捕获了两艘教皇的小帆船。
威尼斯人在他的舰队面前感到恐惧，似乎无力阻止他在亚得里亚海的行动。
1516年10月，库尔托奥卢带着18艘快速战舰登陆拉维尼奥（lavinio），希望抓捕此时正在参加王室狩猎的教皇利奥十世（pope leo x）。
但教皇的哨兵及时得知了库尔托奥卢的侵入，教皇被安全迅速送回罗马。
与此同时，库尔托奥卢在拉维尼奥与安齐奥（anzio）之间的每一个定居点都进行了掠夺，之后返回船上，驶向埃尔巴岛（island of elba），并成功占领和掠夺了该岛。
1516年11月，他在撒丁岛（sardinia）登陆，然后返回比泽尔特。
---
1517年3月，库尔托奥卢（kurto?lu）与一支庞大的奥斯曼舰队在博兹贾达（bozcaada，特内多斯）附近前往埃及，他再次参与了对马木鲁克帝国的奥斯曼军事行动。
苏丹塞利姆一世任命他负责巡逻埃及海岸，阻止最后一位马木鲁克苏丹图曼·拜（tuman bay）的逃跑，图曼·拜最终于1517年4月14日投降。
1517年6月，库尔托奥卢带领一支庞大的奥斯曼舰队，驶入亚历山大港（alandria），该舰队有170艘船，他在途中捕获了两艘载有价值10万杜卡特金币（ducats）货物的热那亚船只。
仍在6月，他驾驶几艘轻型舰船进入尼罗河，向南航行至开罗（cairo），随后返回亚历山大港，在那里捕获了一艘来自拉古萨共和国（republic of ragusa）的船只。