Однако закончить дело д’Эстре не успел. События в Англии, связанные со славной революцией, заставили срочно отозвать эскадру обратно во Францию. В конечном итоге французы направили в Алжир своего дипломатического представителя, который в апреле 1689 года и заключил новый мирный договор. К нему было приложено особое соглашение, в соответствии с которым Франция предоставляла на бесплатной основе 4 мортиры и 9 тыс бомб, которые были необходимы алжирцам для осады Орана.

Заключение мира с Алжиром не решило проблем отношений Франции с другими североафриканскими государствами — Тунисом и Триполи. Несмотря на мирные соглашения, тунисские и триполитанские пираты по-прежнему продолжали нападать на французские корабли и обращать в рабство французов, а отсутствие единства среди европейских государств только способствовало росту морского разбоя.

Чтобы избавиться от этой проблемы, французы решили действовать уже испытанным способом. Эскадра адмирала Дюкеня бомбардировала Триполи в 1683 году, а эскадра адмирала д’Эстре в 1685 году, после чего с Триполи было подписано мирное соглашение. После поражения французского флота у мыса Ла-Хог триполитанцы снова начали нападения на французские корабли, что привело к очередной карательной операции в 1693 году и новому соглашению о мире.

В отличие от Алжира и Триполи, правители Туниса не стали испытывать терпение французов и сразу в 1685 году подписали мирное соглашение.

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

Одни европейские государства пошли по пути замирения северо-африканских пиратов, как это сделала Голландия, другие, как Англия и Франция, добились мирного соглашения через применение силы. Разница в эффективности этих подходов видна лишь при анализе заключённых ими соглашений.

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

В отличие от Англии и Франции, голландцы не потребовали освобождения своих подданных из плена, однако оставили за собой право на выкуп их частными лицами. Голландским капитанам, посещавшим Алжир, сообщали списки пленных голландцев, предлагая им произвести выкуп. Дальнейшие захваты пленных были запрещены. Соглашения с Францией, напротив, указывали на безвозмездное освобождение всех французских подданных, захваченных до 1670 года, и запрет на дальнейшее обращение французов, захваченных в плен, в рабство. В случае объявления войны французские купцы имели три месяца для окончания дел в Алжире.

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

Конец XVII столетия оказался для североафриканских пиратов временем относительного покоя. С 1689 по 1714 год европейские державы были вовлечены в многочисленные конфликты, что привело к увеличению присутствия европейских военных кораблей в Средиземном море, с одной стороны, и введение системы конвоев торговых судов — с другой. Кроме того, в этот период времени начинаются войны между самими североафриканскими государствами. В результате войны Алжира с Тунисом последний был захвачен в 1704 году, а в 1708 году алжирцы отвоевали у испанцев Оран.

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

Однако обретение относительной самостоятельности ещё не означало мира и покоя внутри самих североафриканских государств. За период с 1590 по 1705 год в Тунисе сменилось 13 пашей. В среднем они правили по четыре года, и многие из них умирали насильственной смертью, убитые в ходе дворцовых интриг или растерзанные толпой. В конечном итоге в 1705 году тунисские солдаты поставили на трон своего ставленника и объявили его беем.

Схожая картина наблюдалась и в Алжире. Например, в 1700 году его правитель Хасан Шавуш был свергнут командиром гарнизона города Мустафой, который был большим пьяницей, но устраивал солдат. Этот дей провёл две не слишком удачные военные компании против Туниса и одну против Марокко, пока в 1706 году сам не стал жертвой заговора Его преемник Хусейн-ходжа правил всего один год, затем был отправлен в изгнание, где и умер. Четвёртый дей, Бекташ-паша, был убит через три года своего правления прямо в зале суда. Пятый дей, Ибрагим Дели, прозванный «Дураком», стал настолько ненавидим горожанами за свой развратный образ жизни, что после переворота и убийства его тело ещё долго таскали по улицам города. Взошедший на престол в 1710 году Али начал правление с того, что уничтожил в городе три тысячи турок, справедливо опасаясь за свою жизнь. Это позволило ему править относительно спокойно десять лет, пока он не умер в своей кровати в тишине и покое. Печальный список жертв переворотов в североафриканских бейликах и пашалыках можно продолжать бесконечно. Редкие правители доживали до спокойной смерти в старости. Большинство погибали под ударами кинжалов или от яда.

Изменение статуса турецких провинций привело к заключению новой серии мирных и торговых соглашений со странами Европы. В начале XVIII века кроме Англии, Франции и Голландии никто из европейских государств не имел дипломатических отношений с североафриканскими государствами. Однако положение на Средиземноморье в этот период времени стремительно менялось. В Средиземном море появились корабли Австрии, Дании, Швеции и других государств, которые не имели соглашений с османскими провинциями.

После заключения мирного соглашения Австрии с Османской империей в 1712 году Триест стал главным австрийским торговым портом на Средиземном море. Сознавая, что безопасность мореплавания у берегов Магриба во многом зависит от мирных отношений с североафриканскими государствами, австрийские дипломаты в 1725–1726 годах добились заключения торговых соглашений с Алжиром, Тунисом и Триполи. Герцог Тосканский, муж австрийской императрицы Марии-Терезии, также от имени своего государства подписал мирное соглашение с североафриканскими государствами. Примеру Австрии последовала и Швеция, активно развивавшая морскую торговлю. В 1729 году она заключила соглашение с Алжиром, в 1736 году с Тунисом и в 1741 году с Триполи. Дания заключила подобные соглашения в 1751–1752 годах.

В начале XVIII века исчезла ещё одна проблема, терзавшая дипломатов два столетия, — проблема мусульманских рабов на европейских галерах. В 20-х годах XVIII века Испания полностью избавилась от галерного флота, Франция сделала то же самое в 1748 году. Только Венеция до конца века сохраняла небольшую галерную эскадру на Корфу. Отныне захваченные в плен мусульмане больше не отправлялись на галеры, а, значит, эта проблема исчезала из дипломатических отношений европейских и североафриканских государств. Это существенно облегчило отношения между странами на Средиземном море, оставив на повестке дня лишь проблемы христианского рабства.