V roku 1198 bol problém pirátstva a otroctva v Barbarei taký veľký, že boli založení Trinitariáni, náboženský rád, ktorý zbieral výkupné a dokonca sa vymenil za výkupné za tých, ktorí boli zajatí a nútení do otroctva v severnej Afrike. V 14. storočí sa tuniskí korzári stali dostatočnou hrozbou na to, aby vyprovokovali francúzsko-genovský útok na Mahdiu v roku 1390, tiež známy ako "Barbarská krížová výprava".
" Moriskí vyhnanci z Reconquisty a magrebskí piráti pridali k číslam, ale až po rozšírení Osmanskej ríše a príchode korzára a admirála Kemala Reisa v roku 1487 sa barbarskí korzári stali skutočnou hrozbou pre lodné dopravu z európskych kresťanských národov.