W 1198 r. problem piratów barbarzyńskich i niewolników był tak wielki, że założono trynitarzystów, zakon religijny, aby zbierać okup, a nawet wymieniać się jako okup za tych, którzy zostali schwytani i zmuszeni do niewoli w Afryce Północnej. W XIV wieku kursyrowie tunezyjscy stali się wystarczająco groźnymi, aby wywołać francusko-genueński atak na Mahdia w 1390 roku, znany również jako "Krucjata barbarzyńska".
" Wśród nich byli również Moryskowie wygnani podczas Reconquisty i piraci z Maghrebu, ale dopiero po ekspansji Imperium Osmańskiego i przybyciu kaprytera i admirała Kemala Reisa w 1487 roku, barbarzyńscy korsarze stali się prawdziwym zagrożeniem dla żeglugi z europejskich chrześcijańskich narodów.