バルバロス・ハイレッディン
1510年、スペインが湾の小島の1つペニョン島を占領し、とした。1516年にバルバリア海賊のバルバロス・オルチとバルバロス・ハイレッディン兄弟がに成功。1518年にアルジェを支配していたバルバロス・オルチとバルバロス・ハイレッディン兄弟は、対スペイン戦の支援を求め、オスマン帝国に帰属することを宣言。1529年にバルバロス・ハイレッディンはに成功し、スペイン人を追い出した。1538年のプレヴェザの海戦でオスマン帝国がアルジェリアに至る地中海の制海権を掌握。1541年、スペインがに失敗。オスマン帝国支配時代のアルジェは、オスマン艦隊の拠点となり、ヨーロッパ諸国から"海賊海岸"として恐れられた。その後230年間にわたって、行政・交易・地中海での海賊活動の中心として栄えた。