Les pirates Baba Arudj et son frère Khayr al-Din sont connus tous les deux sous le nom de "Barberousse". Ils fondèrent au XVIème siècle l'état pirate d'Alger. Les fameux et redoutables "Barbaresques" d'Alger et de Tunis allaient terroriser les côtes de la Méditerranée pendant plusieurs siècles. Après la mort de son frère, Khayr al-Din prêta hommage au sultan ottoman d'Istanbul Selim qui lui conféra le titre de Pacha et de Bey. Les Espagnols tentèrent alors de détruire cette terrible puissance naissante qui attirait tous les pirates de Méditerranée. Charles Quint tenta en vain un débarquement à Alger en 1519. Il fut repoussé, mais parvint tout de même à s'emparer de Tunis. Après avoir guerroyé sur mer pour le compte du sultan d'Istanbul, il s'allie à François 1er contre Charles Quint en 1543 et meurt l'année suivante.