作为回报，苏丹将获得他利润的五分之一。

库尔托奥卢组建了一支由大约三十艘船只和6000名海盗组成的舰队，1508年夏天，他袭击了利古里亚，并在迪亚诺·马里纳（Diano Marina）登陆，洗劫了该镇。

次年，他接到奥斯曼苏丹巴耶齐德二世（Bayezid II）的请求，参与对罗德岛（Rhodes）的攻击，1509年2月，他指挥17艘船参与了针对圣约翰骑士团的奥斯曼远征，将禁卫军（Janissaries）运送到岛上。

然而，围攻未能成功，最终被解除。

1509年8月，在意大利中部的台伯河（Tiber River）入海口附近，他与指挥官巴尔达萨雷·迪·比亚萨（Baldassarre di Biassa）率领的两艘教皇战舰交战，并俘获了一艘战舰。

1510年9月，他带着九艘福斯塔（fusta）在安德罗斯（Andros）岛登陆，该岛当时在威尼斯控制之下，抓获了数十名俘虏，后来他们被赎回。

9月晚些时候，他带着六艘福斯塔登陆在热那亚控制的奇奥斯（Chios）岛，迫使地方官员支付10万阿斯普里（aspri，银币）以换取岛屿的释放。

1510年至1514年间，库尔托奥卢在提雷尼亚海（Tyrrhenian Sea）和西班牙海岸活动，使西西里（Sicily）、撒丁岛（Sardinia）、卡拉布里亚（Calabria）和那不勒斯王国（Kingdom of Naples）周边的海上交通几乎停滞。

在1514年夏天，他带着一艘战舰和三艘福斯塔，在科西嘉岛（Corsica）附近捕获了一支热那亚的舰队，包括其船长马泰奥·特鲁科（Matteo Trucco）。

1515年2月，库尔托奥卢袭击了罗德岛，7月他在奇奥斯登陆，随后扬帆袭击西西里的海岸。

同年晚些时候，他出现在利古里亚海岸，捕获了一艘热那亚战舰，并将其连同船员拖回他的比泽尔特基地。

1516年2月，他出现在科孚岛（Corfu）附近，接到奥斯曼苏丹塞利姆一世的消息，塞利姆当时在埃迪尔内（Edirne），邀请库尔托奥卢为奥斯曼海军服务。

1516年4月，库尔托奥卢带着20艘船只袭击并洗劫了利古里亚的沿海城镇，并捕获了一艘战舰。

在4月中旬，他捕获了一支前往热那亚的18艘西西里商船，并将它们送往比泽尔特基地。

随后，他前往托斯卡纳（Tuscany），几乎封锁了奇维塔韦基亚（Civitavecchia）港口附近的每一艘船只。

教皇国准备了一支由乔瓦尼·迪·比亚萨（Giovanni di Biassa）和保罗·韦托里（Paolo Vettori）指挥的舰队来与他对抗。

该月晚些时候，库尔托奥卢袭击了西班牙的加泰罗尼亚（Catalonia）海岸。

1516年5月，库尔托奥卢与哈雷丁·巴巴罗萨（Hayreddin Barbarossa）和皮里·雷斯（Piri Reis）再次登陆利古里亚，热那亚人则与由萨勒诺大主教费德里戈·弗雷戈索（Federigo Fregoso）指挥的教皇军队结盟，联合抵抗他。

他们还与普热亨特·德·比杜（Prégent de Bidoux）、贝尔纳迪诺·多尔内萨（Bernardino d’Ornesan）和塞尔维安（Servian）等军队联合，总共集结了6艘战舰和3艘大帆船。

与此同时，库尔托奥卢、海雷丁和皮里·雷斯的联合舰队总共由27艘船（4艘战舰和24艘福斯塔）组成，袭击了奇维塔韦基亚港，随后穿过皮翁比诺海峡（Channel of Piombino），登陆在吉安努特里（Giannutri）和厄尔巴岛（Elba），在那里围攻当地的堡垒。

1516年6月，库尔托奥卢在阿普利亚（Apulia）海岸登陆，抓获近800名俘虏。

随后，他绕过卡拉布里亚（Calabria）前往提雷尼亚海，捕获了一艘最近从英格兰抵达的西西里船只，并在热那亚港口卸货，然后返回西西里。随后，他又航行回德尔巴（Djerba）。