奥鲁奇担心受到牵连，因此航行前往埃及，在开罗他除了见到科尔库特王子之外，也吸引了马木留克王朝统治者阿什拉夫·坎苏·葛里的注意，葛里给了他另一艘船并嘱咐奥鲁奇袭击意大利的海岸与基督教势力控制下的地中海岛屿。在开罗度过冬天后，奥鲁奇从亚历山卓启航，一路沿着利古里亚和西西里岛的海岸航行。1503年，奥鲁奇成功夺取三艘船，并将杰尔巴岛作为新基地。赫兹尔不久也加入了奥鲁奇在杰尔巴岛的海盗新事业。在1504年，哈夫斯王朝的统治者阿布·阿卜杜拉·穆罕默德·哈米斯（Abu Abdullah Mohammed Hamis