离开克里特后，他袭击了爱琴海中的四个威尼斯控制的岛屿：米科诺斯（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月，库尔托奥卢带领一支庞大的奥斯曼舰队，驶入亚历山大港（Alexandria），该舰队有170艘船，他在途中捕获了两艘载有价值10万杜卡特金币（ducats）货物的热那亚船只。

仍在6月，他驾驶几艘轻型舰船进入尼罗河，向南航行至开罗（Cairo），随后返回亚历山大港，在那里捕获了一艘来自拉古萨共和国（Republic of Ragusa）的船只。