V roce 1198 byl problém barbarského pirátství a otrokářství tak velký, že Trinitariáni, náboženský řád, byl založen, aby shromažďoval výkupné a dokonce vyměňoval sebe jako výkupné za ty, kteří byli zajati a zatlačeni do otroctví v severní Africe. V 14. století se tuniskí korsaři stali dostatečnou hrozbou, aby vyprovokovali francouzsko-genuánský útok na Mahdie v roce 1390, známý také jako "Barbarská křížová výprava".
" Moriskí exiláci z Reconquisty a magrebští piráti přidali k počtu, ale až s expanzí Osmanské říše a příchodem soukromce a admirála Kemala Reise v roce 1487 se barbarští korsaři stali skutečnou hrozbou pro lodní dopravu z evropských křesťanských národů.