1198. aastal oli Barbari piraatide ja orjapidamise probleem nii suur, et asutati Trinitarians, religioosne kord, et koguda lunaraha ja isegi vahetada end lunaraha eest, kes vangistati ja surutud orjaks Põhja-Aafrikas. 14. sajandil muutusid Tuneesia korsarid piisavalt suureks ohuks, et provotseerida 1390. aastal Prantsuse-Genova rünnakut Mahdiale, mida tuntakse ka kui "Barbaria ristisõda".
" Rekonkista põgenikud ja magrebi piraadid lisasid nende arvu, kuid alles Osmanite impeeriumi laienemise ja kaaperdaja ja admiral Kemal Reisi saabumisega aastal 1487 muutusid Barbaria korsarid tõeliseks ohuks Euroopa kristlike rahvaste laevandusele.