Hajreddin Barbarossza (Vörös Szakáll) egy Nyugat-Törökországból származó kalóz - aki a 16. század elején Algírban telepedett le. A város uralkodója lett. 1518-ban testvérét, Horukot elkapták és lefejezték. 1519-ben Barbarossza a spanyolok ellen kért védelmet, amikor a várost a török szultánnak, (Vad) Szelimnek ajánlotta fel. 1533-ban (Fenséges) Szulejmán, Barbarosszát nevezte ki a török flotta admirálisává.
