В 1638 году алжирцы снарядили эскадру из 16 галер и галиотов под командованием итальянского ренегата Али Пинчинини, которая направилась к Лорето. Однако, поскольку встречные ветры не позволили осуществить первоначальную затею, пираты удовольствовались тем, что разграбили Пуглию и окрестные неаполитанские земли, захватив при этом множество пленников, среди которых оказалось много монахов и монашек. Затем пираты направились к побережью Далмации, предавая огню венецианские владения.

Встревоженные этими известиями венецианцы спешно снарядили эскадру из 28 боевых кораблей, во главе с адмиралом Капелло. Ему был отдан приказ немедленно перехватить варварийских пиратов и уничтожить их. Одновременно было отправлено послание флорентийским и мальтийским морским силам в Архипелаге, с просьбой оказать помощь в уничтожении морских разбойников.

Встреча двух флотов произошла у острова Лисса, принадлежащего венецианцам. Видя неравенство сил, Пинчинини счёл за благо отступить к Валоне. Несмотря на то что порт принадлежал Венеции, окружающие земли являлись османскими владениями. Турецкий губернатор заявил, что преследование алжирских кораблей в турецких владениях это прямое нарушение мира между Венецией и Османской империей, поэтому Капелло был вынужден выжидать, пока пираты сами покинут турецкие владения.

Пинчинини вскоре устал ожидать, пока венецианцы снимут осаду, и решил прорваться из порта. Однако в сражении пять его галер получили серьёзные повреждения, в результате чего Пипчипини был вынужден вернуться в Валону, наблюдая, как венецианцы неспешно продолжают осаду. К сожалению, от более активных действий Капелло был вынужден отказаться. Венецианский сенат прислал ему приказ ни в коем случае не совершать действий, которые могли бы привести к разрыву дружеских отношений Венеции и Османской империи. Схожую просьбу написал ему губернатор Валоны, умоляя не нарушать мир с турками. Капелло был вынужден подчиниться и наблюдать, как алжирцы устраивают на берегу свой лагерь. Нарушая приказ, Капелло атаковал пиратский лагерь. 16 алжирских галер были захвачены вместе со всем грузом и захваченными ценностями. Однако воспользоваться плодами победы венецианцы не смогли. Под угрозой начала новой войны венецианцы были вынуждены потопить все захваченные корабли, кроме адмиральского, который в качестве трофея был торжественно приведён в Венецию.

В результате это операции Капелло отделался выговором, но Венеция выплатила Османской империи 500 тысяч дукатов в качестве компенсации за причинённый ущерб.

Ослабленные поражением пираты в течение двух лет приостановили свои операции и готовили новый флот. Уже через два года они могли выставить флот из 65 боевых кораблей. Четыре галеры снарядил за свой счёт адмирал Пинчинини. К нему присоединилась небольшая эскадра из Триполи. В конечном итоге Пинчинини собрал под своими знамёнами пять галер и две бригантины и с этими силами начал новую операцию против христиан. Его первой жертвой стал английский 40-пушечный корабль, капитан которого спустил флаг перед пиратами, проявив трусость и малодушие.

Следующей жертвой стал голландский 28-пушечный корабль. Он был слишком перегружен, чтобы дать достойный отпор нападавшим, однако на предложение сдаться голландцы ответили отказом. В этот момент сильный ветер дал возможность торговцу наполнить свои паруса и попытаться сбежать. Началось преследование. В конечном итоге Пинчинини подвёл свою галеру к борту голландца и устремился на абордаж. 70 алжирцев высадились на борт торгового судна, однако голландцы оказали отчаянное сопротивление, укрывшись в надстройках судна и обстреливая пиратов из вертлюжных пушек. Пинчинини попытался помочь своим людям, атакуя торговца другими галерами, но голландцы открыли сильный огонь из пушек, причиняя большой ущерб атакующим. В короткий промежуток времени алжирцы потеряли убитыми почти 200 человек, ещё большее количество было ранено. Получив столь жёсткий отпор, пираты были вынуждены ретироваться и возвратились в Алжир в весьма плачевном состоянии.

Несмотря на это поражение, успехи алжирских пиратов были впечатляющими. Множество англичан, голландцев и французов были обращены в рабство, и правители этих держав были вынуждены поддерживать мирные отношения с Алжиром. В то же время продолжалась вялотекущая война с Испанией, Португалией и итальянскими государствами, которые в наибольшей степени страдали от натиска мусульман.

Начало XVII века было временем расцвета мусульманского пиратства. Благодаря христианским ренегатам, перешедшим в ислам, пираты Магриба могли расширить географию своих операций, выйдя в Атлантический океан. Вскоре их паруса замечали по всему атлантическому побережью. В своих походах они достигали самых отдалённых уголков Европы, и главной целью этих рейдов стал захват пленников. Экономика североафриканских пашалыков зависела от дешёвой рабочей силы рабов-христиан, а тяжёлые природные условия Африки были губительными для них. Кроме того, разросшийся галерный флот требовал всё большего количества гребцов, которые постоянно гибли от непосильного труда, побоев и сражений. Всё это создавало постоянный спрос на рабов. К несчастью для пиратов, побережье Италии и Испании, а также отдельные прибрежные районы Франции практически опустели к концу XVI века. Необходимы были новые земли, где о бесчинствах мусульманских пиратов знали лишь по слухам и домыслам. И такие земли нашлись далеко на севере, в Англии, Ирландии, Исландии и даже Дании, куда добрались мусульманские пираты в погоне за новыми пленниками…

Между 1606 и 1616 годами североафриканские пираты захватили 466 английских кораблей, превратив их команды в рабов. В 1617 году 800 мусульманских пиратов на восьми кораблях наведались на остров Мадейра, захватив 1200 мужчин, женщин и детей.

20 июня 1631 года Мурат-раис захватил в ирландском городе Балтиморе 237 человек. После этого нападения на атлантическое побережье Англии и Франции стали обычным делом.

В 1637 году алжирские и тунисские пираты на восьми галерах захватили в городе Кариале в Италии 64 мужчины, 94 ребёнка и 125 женщин. Через несколько лет они наведались в испанскую деревню Кальпи, захватив 315 пленников, главным образом женщин и детей.

В 1645 году один корнуольский ренегат прибыл на свою родину, разграбил и сжёг дома соотечественников. Помимо всего прочего, среди захваченных пленников было около 200 женщин из всех сословий, которых можно было с большой выгодой продать в гаремы арабских правителей.

Жертвами работорговли становились и переселенцы, отправлявшиеся в Новый Свет. Например, в 1636 году пираты из Сале захватили судно «Литл Дэвид», на котором отправились в Вирджинию 50 мужчин и 7 женщин. 16 октября 1670 года 40 мужчин и 4 женщины были захвачены на французском судне.

Только жестокие карательные операции второй половины XVII века против североафриканских пиратов заставили их отказаться от дальних рейдов за рабами и сосредоточить внимание только на Средиземноморье.