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）捕获了一艘威尼斯船，然后又捕获了两艘教皇的小帆船。