在杰尔巴时，库尔托奥卢接到了奥斯曼苏丹塞利姆一世的首席卫兵，邀请他成为奥斯曼海军的海军上将，并参加针对位于埃及的马穆鲁克帝国的奥斯曼远征（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月，他参与了对埃及马穆鲁克的奥斯曼海军行动。