佣兵，并搬到位于阿尔及尔东部歇尔谢尔的新基地。1514年，奥鲁奇率领十二艘桨帆船和一千名土耳其人，摧毁了两座位于贝贾亚的西班牙堡垒，当马约卡岛总督米格尔·德·古里亚（Miguel de Gurrea）率领西班牙舰队前来援助当地西班牙堡垒后，奥鲁奇转而航向休达并攻击热内亚控制的吉杰勒，奥鲁奇后来攻陷位于突尼斯的马赫迪耶。之后，他们袭击西西里岛、撒丁岛、巴利阿里群岛与西班牙王国的海岸，并俘虏了三艘大型船只。1515年，他们在马约卡岛捕获几艘大帆船，一艘桨帆船和三艘三桅帆船。同年，奥鲁奇向鄂图曼帝国苏丹塞利姆一世