Alrededor de 1505 'Aruj consiguió tomar tres barcos más y estableció su base en la isla de Yerba, trasladando sus operaciones al Mediterráneo occidental.