Великий магистр под давлением вице-короля Сицилии согласился освободить пленников, но только за выкуп в 9600 фунтов. Узнав об этом, бей пришёл в ярость и приказал свои корсарам нападать на английские корабли. Вскоре тунисцы уже захватили английское судно «Принцесса» и взяли в заложники команду.
Международное положение Англии в тот момент было весьма неустойчивым. Внутренние проблемы и соперничество с Голландией и Францией отвлекали правительство Оливера Кромвеля от проблем с мусульманскими пиратами. После окончания англо-голландской войны Кромвель решил направить в Средиземное море эскадру адмирала Блэйка для решения тунисской проблемы. В его задачу входило освобождение англичан и возвращение «Принцессы» прежним владельцам.
7 февраля 1655 года английская эскадра, состоявшая из 24 кораблей, прибыла в Тунис. Сознавая силу английского флота, тунисцы встретили Блэйка весьма любезно и заверили адмирала в намерении сохранять добрососедские отношения с англичанами. Однако заявили, что пока пассажиры «Гудвилла» не вернутся домой, заложники останутся в Тунисе.
Ввиду неопределённости данных адмиралу инструкций относительно применения военной силы в подобном случае и необходимости пополнить запасы пресной воды и продовольствия, Блэйк благополучно покинул тунисскую гавань и направился в Кальяри, направив в Лондон полный отчёт и запрос о дальнейших действиях. Посетив по пути Порто-Фарина, Блэйк обнаружил там девять пиратских кораблей под турецкими флагами, среди которых была и переоборудованная «Принцесса». Появление английской эскадры вызвало настоящий переполох среди пиратов. Вероятно, они ожидали нападения, поскольку даже подвергли обстрелу английскую лодку, направленную к берегу для разведки.
18 марта тою же года английская эскадра снова появилась в водах Туниса На этот раз бей был более сговорчивым, однако Блэйк уже решил нанести пиратам превентивный удар. Объектом его мести стали корабли в Порто-Фарина.
После полудня 3 апреля английская эскадра прибыла к Порто-Фарина и встала на якорь. Следующим утром она вошла в гавань. Встав линией вдоль тунисских укреплений, Блэйк приказал открыть огонь. Одновременно под прикрытием артиллерийского огня к берегу устремился десант на лодках. Растерянные пираты вначале пытались очень вяло сопротивляться, однако затем стали бросаться в воду и плыть к берегу. Все девять пиратских кораблей были сожжены или потоплены. Потери англичан были незначительными, двадцать пять человек были убиты и около сорока ранены.
К середине дня показательная акция устрашения была закончена. Ожидая, пока догорят последние корабли, англичане до вечера стояли на якорях в гавани, не давая возможности погасить их.
Спустя шесть дней эскадра прибыла в Алжир. Весть о судьбе кораблей в Порто-Фарина уже достигла города, и англичанам был предоставлен самый радушный приём. Алжирские власти явно не желали гневить Блэйка, понимая, что тот может проделать то же самое и с алжирскими кораблями.
Впоследствии Блэйк снова вернулся в Тунис и снова потребовал освобождения английских пленников и возвращения «Принцессы», однако бей Мустафа снова категорически отказался, не преминув указать на то, что Тунис по-прежнему является турецкой провинцией, а агрессивные действия англичан могут рассорить их с Османской империей. Чтобы этого не произошло, Блэйк был вынужден просить английского посла в Стамбуле Томаса Бендиша обратиться к великому визирю с разъяснением позиции адмирала и причин нападения на тунисские корабли в Порто-Фарина.
Однако в конечном итоге ситуация разрешилась благополучно, поскольку в апреле 1657 года англичане наконец выкупили у мальтийцев пассажиров с «Гудвилла» и создали реальные предпосылки для достижения взаимной договорённости. Тем не менее адмиралу Джону Стоуксу, который прибыл в Тунис в 1658 году с эскадрой из шести кораблей, пришлось заплатить 11 250 долларов (2700 фунтов) за освобождение семидесяти двух англичан (мужчин, женщин и детей), которые держались в заложниках. Только после этого бей согласился на заключение мира, одним из условий которого была взаимная защита имущества английских и тунисских подданных.
Война или мир. Неразрешимая дилемма…
Для урегулирования противоречий в североафриканские государства был направлен английский посланник Джон Лоусон, который в 1662 году в течение короткого промежутка времени заключил сразу три мирных договора с Тунисом, Алжиром и Триполи. Несмотря на это в последующие десятилетия лишь Тунис и Триполи соблюдали условия мира, в то время как алжирцы несколько раз нарушали его, считая, что мирный договор был навязан им силой. Тем не менее длительный период времени Англия не предпринимала ответных действий, полагая, что углубление конфликта помешает развитию торговли на Средиземное море.
Несмотря на это отношения североафриканских регентств и европейских государств зашли в тупик Проблема заключалась в том, что ни одна из сторон не соблюдала имевшиеся соглашения. Правители североафриканских государств не могли запретить своим капитанам заниматься морским разбоем, поскольку опирались на них как на главную военную силу. Кроме того, пиратство приносило большой доход и было одним из существенных источников рабской силы. С другой стороны, в договорах обходился один существенный вопрос — судьба мусульман на галерах христианских государств. Если европейцы могли получить свободу по условиям дипломатических соглашений или в результате выкупа пленных, то мусульмане не имели такой возможности.
Наличие неразрешённых проблем не могло не привести к конфронтации. К 60–70-м годам XVII века стало очевидно, что европейские государства готовы к силовому решению североафриканской проблемы. В это время, благодаря гонке морских вооружений, Англия, Франция и Голландия создали сильные флоты. Любой из линейных кораблей европейских государств был значительно сильнее кораблей североафриканских пиратов, что значительно облегчало задачу по силовому принуждению к миру.
Только Голландия, ослабленная войнами с Англией и Францией, выбрала путь мирного решения проблем, заключив в 1679 году очередной договор с Алжиром. В свою очередь, Англия и Франция выбрали силовой путь решения проблемы.
В 1663 году английский посол в Константинополе получил от султана необычную декларацию. В ней английскому флоту разрешалось в одностороннем порядке проводить карательные операции против алжирских пиратов. Таким образом, султан попытался утихомирить своих строптивых подданных, давно не подчинявшихся фирманам из Константинополя, руками европейцев. У англичан таким образом исчезли все сдерживающие факторы, и они приготовились к немедленному отпору пиратам.
В 1669 году в Северную Африку был направлен Томас Аллин, который должен был договориться о заключении нового соглашения с Алжиром, обеспечивающего безопасность английских кораблей и грузов. Для достижения своих целей Аллин должен был использовать как дипломатические, так и военные средства, если в этом будет необходимость. В секретном предписании Аллину лорд-адмирал герцог Йоркский предписывал при благоприятных условиях не тратить времени на переговоры, а сразу нападать на алжирские корабли и уничтожать их при помощи брандеров.
Когда в конце 1669 года эскадра Аллина, состоявшая из 18 боевых кораблей и трёх брандеров, достигла Алжира, погода оказалась слишком спокойной для внезапной атаки, поэтому англичане были вынуждены начать переговоры. Аллин предъявил дею требование вернуть захваченное пиратами имущество и впредь воздержаться от нападения на английские корабли. Ответ алжирцев был крайне резким и грубым Они категорически отвергали требования «неверных собак».
Получив отказ, англичане начали разворачиваться в боевую линию. Однако, вместо немедленной атаки порта, Аллин предпочёл начать его блокаду, перехватывая корабли, которые пытались войти или выйти из Алжира Несмотря на усилия адмирала, блокада не была настолько плотной, чтобы совсем перекрыть пиратам выход их порта, чем не преминули воспользоваться алжирцы. Многие пиратские корабли смогли вырваться из порта и начали активный поиск незащищённых английских кораблей. Одним из них оказался фрегат «Мэри Роуз», возвращавшийся из Марокко после выполнения дипломатической миссии.
