Pohjois-Afrikan merirosvous alkoi 1400-luvulla ja päättyi Ranskan vallattua Algerian 1830-luvulla. Turkkilainen merirosvo Dragut valloitti nykyisen Libyan alueen vuonna 1551 ja perusti sinne turkkilaisen provinssin. Erityisesti merirosvouksessa kunnostautuivat Pohjois-Afrikan ns. barbareskivaltiot, jotka keräsivät jopa suojelurahaa Euroopan valtioilta ja Yhdysvalloilta. Yhdysvaltain laivastoministeriö perustettiin 1798 osaksi kaupankäynnin suojelemiseksi näiltä merirosvoilta, ja sen merijalkaväen ensimmäinen maihinnousu tapahtui Tripoliin 1805. Tätä tapahtumaa muistetaan Yhdysvaltain merijalkaväen marssilaulun "From the Halls of Montezuma" sanoissa. Barbareskirosvot kiertelivät myös Euroopan rannikoita Islantia myöten ja kaappasivat kristittyjä orjiksi. On arvioitu, että 1500–1700-luvuilla runsas miljoona eurooppalaista joutui orjiksi arabimaihin. Osa näistä tosin palautettiin lunnaita vastaan, osa taas kääntyi muslimeiksi ja ryhtyi itsekin merirosvoiksi. Maltassa toiminut Johanniittojen ritarikunta taisteli Välimerellä merirosvoja vastaan.