Тем не менее султан Ахмед I выпустил фирман, требовавший от алжирцев и тунисцев покориться и прекратить разбой. Вооружившись этим документом, французский посланник прибыл в 1605 году в Тунис. Выслушав требование француза, тунисский диван категорически отказался выполнять их. Такой же результат ждал французов и в Алжире. Более того, толпа алжирцев едва не разорвала дипломатическую делегацию, и французам с трудом удалось вернуться на свой корабль.
В ответ Генрих IV принял решение силой принудить пиратов к исполнению обязательств, вытекающих из соглашений Франции с Османской империей. Сложность, однако, заключалась в том, что французы не обладали необходимыми военными силами, и им пришлось вступить в союз с Испанией. В июле 1609 года флот адмирала Филиппа де Белью-Пресака вместе с испанцами уничтожил большую часть тунисского флота в Голете. Однако это не прекратило атаки со стороны алжирцев.
В 1617 году французская эскадра, состоявшая из 50 боевых кораблей, захватила два пиратских судна, но это не принесло желаемых плодов. Видя безвыходность ситуации, французы приняли нестандартное дипломатическое решение и начали прямые переговоры с Алжиром, несмотря на то что это противоречило нормам мирных соглашений с Портой. В результате в 1619 году Алжир подписал соглашение с Францией. Однако радость достижения мира была омрачена трагической случайностью. Накануне подписания мира в Марсель пришло известие, что алжирские пираты захватили судно из Прованса и вырезали всю его команду. Возмущенная толпа местных жителей явилась к гостинице, где жила алжирская делегация, и перебила всех дипломатов. Таким образом, ни о каком перемирии не могло быть и речи.
В 1626 году французский посол снова прибыл в Алжир. На этот раз встреча была более гостеприимной, но переговоры затянулись. Только 19 сентября 1628 года был подписан мирный договор, по которому Франция должна была выплачивать Алжиру ежегодную дань в размере 16 тысяч ливров. В обмен Алжир подтвердил право французов снова открыть на своей территории торговую факторию. Данный подход оказался настолько эффективным, что примеру Франции вскоре последовала и Англия, установившая в 1622 году прямые дипломатические отношения с Алжиром.
Несмотря на заключение договора между двумя державами, нападения на французские корабли не прекратились. Монахи католических орденов пытались выкупать пленников-французов, но средств не хватало. Пираты захватывали пленников быстрее, чем в церквях собирали пожертвования на их выкуп.
Пока власти Франции пытались договориться с правителями североафриканских государств, наиболее предприимчивые капитаны, используя дипломатическую неразбериху, принялись наносить ответные удары по пиратам В 1635 году четверо братьев из одной французской благородной семьи приняли решение о начале самостоятельной войны против алжирских пиратов. Они немедленно вышли в море и захватили алжирское судно, имея всего лишь небольшой корабль с десятью орудиями. После этого подвига они прославились настолько, что к ним на службу записались около сотни добровольцев. Их следующей жертвой стало судно с грузом вина, захваченное у испанского побережья. Это существенно взбодрило команду, но успех был недолговечен. Через три дня французы столкнулись с двумя большими алжирскими кораблями, один из которых нёс 20, а другой 24 орудия. Пираты взяли французов в два огня, используя своё огневое превосходство. Однако отважные моряки и не думали сдаваться, сражаясь до последнего. Французы не могли одолеть более сильного противника, но и алжирцы не могли захватить непокорный корабль. Так продолжалось до тех пор, пока к месту сражения не подошли ещё пять алжирских кораблей. Только после этого пираты смогли взять французов на абордаж. Молодые дворяне попали в плен и были обращены в рабство. Только в 1642 году их смогли выкупить миссионеры, заплатив 6000 испанских долларов.
В 1637 году к берегам Алжира снова направилась французская эскадра из 13 кораблей под командованием адмирала Манти. Её задачи состояла главным образом в военной демонстрации. После выхода в море эскадра попала в шторм и была рассеяна. Понимая, что времени собирать корабли нет, Манти направился в Алжир с оставшимися кораблями. Войдя в город под белым флагом, он был встречен враждебно настроенной толпой, и только присутствие янычар позволило сохранить адмиралу жизнь. Прибыв во дворец дея, адмирал высказал требование короля прекратить разбой, но положительного ответа так и не получил. Вернувшись на свой флагман, Манти отплыл на родину, не имея возможности немедленно наказать пиратов. Однако один из кораблей адмирала, отставший во время шторма, встретил у алжирских берегов две фелуки и захватил их. Ответ алжирцев не заставил себя ждать. Снарядив пять галер, они разграбили французскую факторию. Более 300 христиан были обращены в рабов.
Английские экспедиции против североафриканских пиратов
Вслед за французами проблемой пиратства в Средиземном море занялись и англичане. Их беспокоили нападения на корабли Компании Леванта, которая занималась торговыми операциями в Средиземноморье. Хотя инвесторы этой компании были не самыми влиятельными при дворе короля, игнорировать их справедливые требования было бы безрассудно.
В 1617 году Яков I объявил о подготовке карательной экспедиции против Алжира. Эту идею подхватил адмирал сэр Уильям Монсон, который предложил собрать объединённый испано-англо-голландский флот и совместными усилиями искоренить морской разбой. При этом Монсон особо обращал внимание, что первостепенной задачей экспедиции станет блокирование Алжира — как главной базы пиратов, а не ведение активных боевых действий. Демонстрации силы, по его мнению, было бы вполне достаточно для прекращения морского разбоя. Однако этот план встретил активное сопротивление со стороны английских дипломатов, поскольку они считали, что в таком случае наибольшую выгоду получит Испания, традиционный враг Англии. Это было бы неправильно воспринято в обществе. Посылать английских моряков сражаться за испанские интересы было, по мнению многих влиятельных царедворцев, неправильно и преступно. С другой стороны, совместная экспедиция сократила бы расходы каждой страны в отдельности, а это было крайне важно для Англии, финансы которой находились в плачевном состоянии.
Чтобы собрать деньги, были введены новые портовые сборы, а торговым компаниям предложили раскошелиться. Даже Московскую компанию, которая не торговала со средиземноморскими государствами, обложили податью. Это вызвало возмущение купцов, многие из которых не были заинтересованы в дорогостоящих военных операциях.
Тем не менее, несмотря на жалобы, деньги постепенно поступали в казну и финансовая сторона вопроса отходила на второй план. Сложнее было договориться с Голландией и Испанией. Эти две страны, более сорока лет воевавшие друг с другом, не горели желанием проводить совместные акции. Заключённое в 1609 году испано-голландское перемирие было шатким и могло в любой момент быть нарушено. Обе державы подозревали англичан в тайных кознях и сговоре с врагом. Это существенно осложняло работу дипломатов, и переговоры с переменным успехом шли более двух лет.
Только к лету 1620 года англичане договорились, что Испания предоставит английскому флоту свои средиземноморские порты. Голландцы направили в Западное Средиземноморье свой флот самостоятельно.
Средиземноморскую эскадру возглавил адмирал Роберт Мансел, второе лицо в английском Адмиралтействе. Некогда Мансел был известным капером, однако, состарившись и заняв пост казначея флота, он прославился скорее своими взятками, чем победами. Инициатор экспедиции Уильям Монсон был отстранен от командования, поскольку его подозревали в сговоре с Испанией. Своим заместителем Мансел сделал своего племянника — Томаса Баттона, который, впрочем, имел обширный опыт дальних морских путешествий. В частности, Баттон исследовал Гудзонов залив, разыскивая знаменитый северо-западный проход в Индию и Китай, хотя и безуспешно. У него уже был опыт борьбы с пиратами у берегов Ирландии.
Другим заместителем командующего стал знаменитый капер Ричард Хокинс, ветеран сражений с Непобедимой армадой в 1588 году. За свои морские подвиги Хокинс провёл восемь лет в испанской тюрьме, выйдя из которой в 1602 году он в качестве компенсации получил звание вице-адмирала. Это был не последний конфликт с законом у Хокинса, и после этого он также отбывал наказание и в английской тюрьме.
Большинство остальных капитанов эскадры были назначены на свои посты не по заслугам, а на основе личной заинтересованности или родственных связей с командующими, что, конечно, снижало эффективность действий эскадры.
