En la época en que España estaba estableciendo sus presidios en el Magreb, los hermanos corsarios musulmanes Aruj y Khair ad Din, estos últimos conocidos por los europeos como Barbarroja o Barba Roja, operaban con éxito en Túnez.