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