Arudj Barberousse
Arudj Barberousse reçoit du souverain hafside l’autorisation d’utiliser le port de La Goulette puis l’île de Djerba comme base. En 1504, deux galères pontificales et un navire espagnol, le "Cavalleria", avec et soixante nobles d'Aragon en route pour Naples, sont capturés. En 1512, Arudj Barberousse échoue devant Djidjelli avec douze galiotes et un millier de Turcs rejoint par . Après la perte de son bras emporté par un boulet des défenseurs, il se retire vaincu, comme en 1514, menacé par l'arrivée de cinq navires espagnols sous les ordres de Martin de Renteria. Toujours en 1514, Cara Hassan se trouve devant Cherchell avec ses galères. Rejoint par Arudj, ils s'emparent de la ville et obtiennent sa reddition. Après la mort d’Arudj en 1518, son frère Khayr ad-Din Barberousse se place dans la vassalité du sultan d’Istanbul. Nommé grand amiral de l’Empire ottoman, il s’empare de Bizerte, de La Goulette puis de Tunis en 1534 mais doit se retirer après la prise de la ville par l’armada que Charles Quint mène en 1535. Le sultan hafside est alors rétabli dans ses droits sous la protection de Charles Quint sous la tutelle du royaume d’Espagne. L'annonce de la mort de Barberousse dans la bataille provoque une explosion de joie en Espagne. Il a survécu et a rejoint Bône après avoir fui le champ de bataille. Il reprend le combat, bombarde Port Mahon dans l'île de Minorque en emmenant tous les habitants en esclavage.