Исполнителем воли короля был назначен один из самых известных французских адмиралов Авраам Дюкень. Победитель знаменитого голландского адмирала де Рюйтера был известен как сторонник жестких мер. В 1682 году, имея под своим командованием эскадру из 11 линейных кораблей, 15 галер, 5 галиотов, двух брандеров и нескольких тартан, он направился к Алжиру. Основную ударную силу флота составляли именно галиоты, вооруженные всего двумя мортирами и четырьмя пушками. Секрет состоял в том, что мортиры должны были стрелять недавно изобретёнными разрывными бомбами, которые сеяли после взрыва значительно больше разрушений, чем стандартное пушечное ядро.

29 июля 1682 года французская эскадра адмирала появилась под стенами Алжира. Предъявив ультиматум освободить всех христианских пленников и вернуть захваченное пиратами имущество, Дюкень стал ожидать ответа. Получив отказ, адмирал приказал эскадре выстраиваться в боевую линию, выдвинув вперёд свои бомбардирские суда с бомбическими мортирами.

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

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

Французский священник, а по совместительству консул отец Жан ле Вашер просил адмирала прекратить разрушение города и вступить в переговоры, однако Дюкень и слышать об этом не хотел. Он был согласен прекратить боевые действия, только если сами алжирцы будут молить об этом.

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

Уход эскадры был настоящей трагедией для томившихся в неволе христиан, а у мусульман вызвал ощущение собственной гордости и «победы» над французами. Однако реальность была несколько иной. Дюкень провел зиму, ремонтируя корабли и пополняя запасы. Весной 1683 года эскадра снова была готова к выходу в море.

В июне 1683 года Дюкень со своими кораблями снова появился под стенами Алжира К нему присоединились пять кораблей адмирала де Анфревиля. 28 июня французы начали обстрел города. Снова к адмиралу с посреднической миссией явился отец ле Вашер. Дюкень повторил свои прежние требования освобождения всех христиан из рабства и выплаты 1,5 миллиона франков в качестве компенсации за захваченные французские корабли и товары. В качестве обеспечения условий договора он потребовал предоставления ему в заложники командующего алжирским флотом адмирала Али Мецоморто. Чтобы смягчить настойчивость Дюкеня, дей Баба Хасан освободил часть христианских рабов, всего 142 человека, однако средств на выплату контрибуции у дея не было, и он попросил отсрочки платежа. Этим решил воспользоваться Мецоморто. Он уговорил Дюкеня освободить его, обещая достать необходимые финансовые средства. Получив свободу, алжирец начал немедленно действовать. Понимая, что уступчивость Баба Хасана вызовет волнения в городе, он совершил военный переворот. Его сторонники убили дея и провозгласили Мецоморто новым правителем города. Недовольных такой сменой режима не оказалось…

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

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

Мецоморто исполнил своё обещание. Толпа ворвалась в дом консула и приволокла его в порт. Его «зарядили» в самую большую пушку в крепости, после чего произвели выстрел. Куски тел несчастного разлетелись по гавани. Вслед за ним та же судьба ждала ещё 22 француза. Зверская казнь соотечественников не только не заставила французов прекратить обстрел, но и вызвала праведный гнев Дюкеня и его моряков.

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

Несмотря на неоднозначность результатов алжирских экспедиций Дюкена, победа осталась за французами. В это время османские войска вели осаду Вены, и султану крайне был необходим мир в его владениях. Он не мог допустить, чтобы Франция объединилась с врагами Османской империи, поэтому приложил все усилия к тому, чтобы алжирцы замирились с французами.

В апреле 1684 года под стенами Алжира вновь оказалась французская эскадра во главе с адмиралом де Турвилем На этот раз у неё были дипломатические задачи. Специальный посланник султана следил за тем, чтобы ничто не могло помешать мирным переговорам В течение трёх недель условия мирного соглашения были сформулированы и одобрены обеими сторонами. Для окончательного подписания договора в Версаль прибыл алжирский посол Хаджи Джафар Ага, который вместе с Людовиком XIV 4 июля 1684 года и скрепил его своей подписью.

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

Терпение Людовика XIV закончилось в 1688 году. В июне к берегам Алжира снова была направлена эскадра под командованием адмирала д’Эсгре. Как и его предшественник, д’Эсгре предъявил властям Алжира ультиматум, требуя освобождения христианских невольников, выплаты компенсации владельцам захваченного имущества и прекращения разбоя.

Ответ был предсказуем. Мецоморто отказался выполнять эти требования.

Получив отказ, д’Эсгре выстроил эскадру вдоль береговой линии и, по примеру своего предшественника, начал обстрел города Многие французские моряки из эскадры д’Эсгре участвовали в экспедициях Дюкеня в 1682–1683 годах, поэтому долго пристреливаться не пришлось. Канониры слишком хорошо знали свои цели. На город было сброшено 13 300 бомб, которые разрушили три четверти города и маяк Были потоплены пять алжирских кораблей. Даже Мецаморто получил ранение осколком снаряда В качестве ответной меры дей прибегнул к уже испытанному средству. В пушку были заряжены сначала два священника-француза, затем консул, семь капитанов и 30 матросов. Узнав об этой варварской казни, д’Эсгре приказал казнить 17 пленников-алжирцев, тела которых были помещены на специально сколоченные плоты и направлены в гавань.