في عام 1198، كانت مشكلة القرصنة البربرية واستعمال العبيد كبيرة لدرجة أن التثليثيين، وهو أمر ديني، تأسس لجمع الفدية وحتى لتبادل أنفسهم كفدية لأولئك الذين تم القبض عليهم وضغطوا على العبودية في شمال أفريقيا. في القرن الرابع عشر، اصبح القراصنة التونسيون تهديدا كافي لتحفيز هجوم فرنسي جينوي على المهدي في عام 1390، والمعروف ايضا باسم "الحملة الصليبية البربرية".
" المنفيين الموريسكيين من Reconquista و قراصنة المغرب أضافوا إلى الأرقام، ولكن لم يكن حتى توسع الإمبراطورية العثمانية ووصول القراصنة والإدمرال كمال ريس في عام 1487 أن القراصنة البربريين أصبحوا تهديدا حقيقيا للسفن من الدول المسيحية الأوروبية.