1198 metais barbarų piratų ir vergų piratavimo problema buvo tokia didelė, kad buvo įkurta religinė ordino grupė "Trinitarians", kuri rinkdavo išpirkas ir netgi keičiasi savimi, kaip išpirka už tuos, kurie buvo sugauti ir vergovėje į Šiaurės Afriką. 14 amžiuje Tuniso korsarai tapo pakankamai grėsme, kad išprovokuotų prancūzų-genuitų ataką Mahdia 1390 m., dar žinomas kaip "Barbary kryžiaus žygis".
". Morisko ištremtieji per Rekonkistą ir Magrebo piratai prisidėjo prie jų skaičiaus, tačiau tik Osmanų imperijos plėtra ir piratų ir admirolo Kemalo Reiso atvykimas 1487 m. Barbarų korsarai tapo tikra grėsme Europos krikščioniškų tautų laivynams.