バルバリア海賊
スペインのムーア人やレバントのイスラム教徒冒険者の中でも最も成功したのが、ミティリーニ出身のバルバロス・ハイレッディンとバルバロス・オルチの兄弟であり、15世紀から16世紀への変わり目に襲撃の回数を増加させた。スペインはこれに応えて海岸町のオラン、アルジェ、チュニスの征服を始めた。しかし、オルチが1518年にスペインとの戦闘で戦死した後、その弟であるハイレッディンがオスマン帝国皇帝のセリム1世に訴えて軍隊を派遣させた。1529年、ハイレッデンはアルジェの前にある岩がちの防塞となっていた島からスペイン人を追い出し、その地域にオスマンの支配権を確立した。1518年頃から1587年にウルチ・アリが死ぬまで、アルジェは北アフリカのベイレルベイ(州総督)政府の中心地であり、そこからトリポリ、チュニジア、アルジェを統治した。1587年から1659年、オスマン帝国のコンスタンティノープルから派遣されたパシャが支配したが、その後年はアルジェでおきた軍事革命によって、パシャの権力は有名無実になった。1659年からこれらアフリカの都市は、依然としてオスマン帝国の一部ではあったが、実際には軍事的共和国であり、独自の支配者を選択し、スペイン人やポルトガル人から奪った戦利品で生活していた。
イスラム教徒による海賊行為は、地中海では少なくとも9世紀の短命に終わったクレタ島のムスリム政権(824年 - 961年)の時代から知られていた。イタリア、フランス、スペインの海岸地帯を襲い時には内陸部までさかのぼり財産と人を奪い奴隷貿易を生業とした。しかしノルマンによるシチリア奪回、イタリア海洋都市の勢力伸長により勢いは衰えた。1390年に「バルバリア十字軍」とも呼ばれるフランスとジェノアによるマジア攻撃を引き起こしたほど、チュニジアの海賊が脅威になったのは14世紀の後半になってからだった。レコンキスタによるムーア人の追放とマグリブ(バーバリ諸国)の海賊が数を増やした事実はあったが、バルバリア海賊が真にキリスト教国の船舶に脅威となったのは、オスマン帝国が拡大し、1487年に私掠船とケマル・レイース提督が北アフリカに来てからだった。
バルバリア海賊は長い間アフリカ北海岸でイングランドやヨーロッパの船舶を攻撃して来た。1600年代からイングランドの商船や旅客船を攻撃していた。多くの捕虜が取られたことは、身代金を用意する家族や地方教会の団体による資金集めを常に必要とした。北アメリカの植民地がしっかりと設立されるようになる以前、バルバリア海賊の捕虜になった者やアラブの奴隷に売られた者が書いた捕虜の話にイングランド人は親しむようになった。