Alrededor de 1503, Aruj consiguió como botín tres nuevos barcos e hizo de la isla de Yerba, en la costa de Túnez, su base principal, trasladando el marco de sus operaciones marítimas al Mediterráneo Occidental.