Когда-то берберы населяли всю Северную Африку и расположенные здесь страны. Марокко, Алжир, Тунис, Ливия назывались берберийскими, или варварийскими. Этот регион был поочередно завоеван римлянами, вандалами, византийцами, а в VII в. началось проникновение сюда арабов, дошедших вплоть до Иберийского полуострова. Арабские кочевники принесли с собой мусульманскую религию, определившую на века уклад духовной и повседневной жизни североафриканских народов, способствовали арабизации населения, которое стало неотъемлемой частью арабского мира.
В конце XV в. мавров изгнали из Испании, и они обосновались в Северо-Западной Африке. Но реконкиста на этом не закончилась. С Иберийского полуострова она, приняв форму колониальной экспансии, перекинулась на побережье Африки. В течение XV–XVI вв. Испания захватила ряд городов на Средиземноморском побережье Марокко (Сеута, Малилья, Алхусемас). Португалия заняла ряд портов и факторий на Атлантическом побережье страны.
В начале XVI в. Испания оккупировала города Оран, Бужи и Алжир и стала угрожать завоеванием всего алжирского побережья. Спасаясь от испанцев, алжирцы призвали на помощь известных корсаров Аруджа и Хайраддина. Испанцы были изгнаны из страны, но новые правители объявили себя вассалами турецкого султана, и Алжир стал турецким пашалыком, который в Европе называли «регентством».
Испанский король предпринимал попытки восстановить свою власть над Алжиром и посылал туда экспедиции. С этого времени между берберийскими государствами, испанцами и мальтийскими рыцарями (союзники Испании) велись непрерывные войны.
В XVI в. мусульмане оставались самыми опасными пиратами. По мнению марокканского историка А. Аяша, пиратство — это форма войны из-за морских торговых путей между мусульманскими государствами — Турцией и зависимыми от нее Тунисом и Алжиром, с одной стороны, и христианскими Испанией и торговыми городами Италии — с другой. Эта морская война велась главным образом частными, вооруженными для пиратских набегов кораблями, которым выдавались каперские грамоты. Нападение корсаров, по существу, ничем не отличалось от обычных военных действий: они захватывали суда, изымали грузы, а пленные экипажи продавали в рабство.
Марокканские корсары действовали в районе Гибралтарского пролива и в Атлантике и зависели прежде всего от марокканского султана, повелителя правоверных Северо-Западной Африки, не подчинявшегося султану турецкому.