Vuonna 1198 Barbary-merirosvojen ja orjakaupan ongelma oli niin suuri, että Trinitarians, uskonnollinen järjestys, perustettiin keräämään lunnaita ja jopa vaihtamaan itsensä lunnaiksi vangittujen ja paineen orjuuteen Pohjois-Afrikassa. Tunisian korsareista tuli 1390-luvulla riittävä uhka, joka aiheutti ranskalais-genuaalaisen hyökkäyksen Mahdiaan, joka tunnetaan myös nimellä "Barbary Crusade".
"Mitä tarkoitat? Reconquistan ja Maghrebin merirosvojen maasta karkottamat moriskit lisäsivät lukuja, mutta vasta Osmanin valtakunnan laajentumisen ja merirosvo ja amiraali Kemal Reisin saapumisen jälkeen vuonna 1487 Barbary-kursaareista tuli todellinen uhka Euroopan kristillisten kansojen laivalähdölle.