袭击意大利的海岸与基督教势力控制下的地中海岛屿。在开罗度过冬天后，奥鲁奇从亚历山卓启航，一路沿着利古里亚和西西里岛的海岸航行。1503年，奥鲁奇成功夺取三艘船，并将杰尔巴岛作为新基地。赫兹尔不久也加入了奥鲁奇在杰尔巴岛的海盗新事业。在1504年，哈夫斯王朝的统治者阿布·阿卜杜拉·穆罕默德·哈米斯（Abu Abdullah Mohammed Hamis）苏丹，允许奥鲁奇两兄弟使用极具战略地位的港口作为根据地，为了这项特权，两兄弟必须将他们三分之一的战利品留给哈夫斯王朝的统治者。奥鲁奇在一次行动中，在厄尔巴