Actuaron desde Túnez, donde tenían su base más importante en la isla de Yerba, la más grande del norte de África, conocida entre los españoles como Los Gelves y provista de un magnífico puerto natural, y también desde Trípoli, Argel, Salé y otros puertos de Marruecos, acosando el tráfico marítimo en el mar Mediterráneo occidental desde el tiempo de las Cruzadas, lo que se hizo especialmente intenso tras la caída de Constantinopla (1453) en manos de los turcos otomanos.