Компания, основанная для ловли коралла в Тунисе примерно в то же время, что и в Бастионе, но в малоблагоприятном месте, у мыса Кабо Негро (против Табарки), была вынуждена бороться против генуэзцев и завистливых резидентов Туниса. Фактория, восстановленная после многочисленных перипетий марсельцами (1631 год), через некоторое время перешла в руки тунисцев (1637 год). Торговля скоро возобновилась, но конвенция была подписана только через тридцать лет (1666 год). Она не предоставляла французам никаких территориальных концессий и запрещала придавать их предприятиям «всякую видимость крепости». Арендная плата была установлена в пять раз выше, чем в Бастионе но это была единственная повинность компании, которая кроме того, пользовалась формальным правом Тести торговлю пшеницей и ячменем. Воспользовавшись анархией, последовавшей за смертью Мурада, англичане безуспешно пытались вытеснить французов. Поставки зерна королевским армиям начиная с 1691 года принесли компании огромные прибыли, и она попыталась обеспечить их на будущее путем получения бессрочной концессии (1700 год). Двойная неудача — на Бастионе и на мысе Кабо Негро в начале XVIII века — привела к созданию новой компании, которая объединила обе концессии, оставив каждой из них независимую администрацию. С этих пор не стало больше компании Ла-Каль и компании Кабо Негро, а лишь одна Африканская компания.
Войны Регентств.
Полагать, что политика христианских государств в отношении варварийцев определялась взрывами негодования по поводу пиратских действий, значит сводить ее к общим соображениям. Если народная совесть и восставала против мучений, которым подвергались пленники, то правительства руководствовались такими соображениями, в которых на первом месте стояли коммерческие интересы и соперничество европейских стран.Политика Регентств определялась главным образом экономическими соображениями. Если добыча корсаров сокращалась, то ресурсы страны оказывались недостаточными, чтобы пополнять бюджет, что являлось источником волнений. Мир с христианами порождал нехватку средств, так как нельзя было грабить суда протежируемой нации, а также те суда других наций, которые обманным образом поднимали ее флаг. Выгоднее было состояние войны с ее риском, но и с ее прибылями. В случае необходимости Алжир заключал договор только с одной державой и удваивал свою энергию» в борьбе с Другими. За миром, подписанным с Рюйтером, последовало усиление пиратских действий против французских судов (1663 год); мир с Людовиком XIV повлек за собой разрыв с англичанами и голландцами (1670 год); за миром с англичанами последовало объявление войны Франции (1681 год). Впрочем, эта реалистическая политика допускала сосуществование пиратства с торговлей. Так например, в 1681 году алжирцы уведомили марсельцев, что, «невзирая на этот разрыв, всякий, кто захотел бы приехать в страну, будет принят там неизменно как желанный гость».
У Испании в XVII веке не было сил бороться с варварийским пиратством, но Англия с Блэйком, Мальборо и Алленом, а также Голландия с Рюйтером организовали подготовленные и хорошо проведенные морские экспедиции. Англичане трижды бомбардировали Алжир (1622, 1655 и 1672 годы). Однако, несмотря на свое техническое превосходство, они добились весьма посредственных результатов. Они не только ограничивались выкупом пленных, как это происходило в большинстве случаев, но и вынуждены были (как это сделали голландцы в 1680 году, а англичане в 1682 году) давать согласие на поставку снастей, мачт и оружия за право экспортировать зерно.
Выступления Франции, которые готовились очень медленно и о которых диван осведомляли марсельские евреи, наталкивались на сопротивление, лишавшее их всякой эффективности. Даже когда изобретение крупных галиотов позволило не бояться огня алжирских мортир, зажигательные бомбы большей частью взрывались, не достигая цели, и результат никогда не соответствовал затраченным усилиям. Эскадры напрасно обстреливали мол из пушек в 1661 и 1665 годах. Дюкэн дважды бомбардировал город. В первый раз (с 20 августа по 20 сентября 1682 года) ему удалось только разрушить 50 домов и убить 500 жителей! Вторая попытка (июнь — июль 1683 года) повлекла за собой большой материальный ущерб, а также избиение французских резидентов в Алжире, в том числе убийство старого священника Жана Ле Ваше, которого привязали к жерлу пушки. Пять лет спустя д'Эстре выпустил по городу 10 тысяч бомб, которые серьезно повредили форты и дома, но должен был уйти не добившись каких-либо других успехов (июнь — июль 1688 года).
Попытка овладеть Джиджелли имела еще более плачевные результаты. После трудной высадки (23 июля 1664 года) солдаты, которых плохо кормили, плохо снабжали и которых косила лихорадка, не смогли сопротивляться атакам турок и кабилов. Войска пришлось снова посадить на суда, оставив врагам 1400 трупов и сотню пушек. В довершение всего на обратном пути, уже на подходе к Провансу, затонул корабль с 1200 солдатами.