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

Спустя шесть дней эскадра прибыла в Алжир. Весть о судьбе кораблей в Порто-Фарина уже достигла города, и англичанам был предоставлен самый радушный приём. Алжирские власти явно не желали гневить Блэйка, понимая, что тот может проделать то же самое и с алжирскими кораблями.

Впоследствии Блэйк снова вернулся в Тунис и снова потребовал освобождения английских пленников и возвращения «Принцессы», однако бей Мустафа снова категорически отказался, не преминув указать на то, что Тунис по-прежнему является турецкой провинцией, а агрессивные действия англичан могут рассорить их с Османской империей. Чтобы этого не произошло, Блэйк был вынужден просить английского посла в Стамбуле Томаса Бендиша обратиться к великому визирю с разъяснением позиции адмирала и причин нападения на тунисские корабли в Порто-Фарина.

Однако в конечном итоге ситуация разрешилась благополучно, поскольку в апреле 1657 года англичане наконец выкупили у мальтийцев пассажиров с «Гудвилла» и создали реальные предпосылки для достижения взаимной договорённости. Тем не менее адмиралу Джону Стоуксу, который прибыл в Тунис в 1658 году с эскадрой из шести кораблей, пришлось заплатить 11 250 долларов (2700 фунтов) за освобождение семидесяти двух англичан (мужчин, женщин и детей), которые держались в заложниках. Только после этого бей согласился на заключение мира, одним из условий которого была взаимная защита имущества английских и тунисских подданных.

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

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

Наличие неразрешённых проблем не могло не привести к конфронтации. К 60–70-м годам XVII века стало очевидно, что европейские государства готовы к силовому решению североафриканской проблемы. В это время, благодаря гонке морских вооружений, Англия, Франция и Голландия создали сильные флоты. Любой из линейных кораблей европейских государств был значительно сильнее кораблей североафриканских пиратов, что значительно облегчало задачу по силовому принуждению к миру.

Только Голландия, ослабленная войнами с Англией и Францией, выбрала путь мирного решения проблем, заключив в 1679 году очередной договор с Алжиром. В свою очередь, Англия и Франция выбрали силовой путь решения проблемы.

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

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

Когда в конце 1669 года эскадра Аллина, состоявшая из 18 боевых кораблей и трёх брандеров, достигла Алжира, погода оказалась слишком спокойной для внезапной атаки, поэтому англичане были вынуждены начать переговоры. Аллин предъявил дею требование вернуть захваченное пиратами имущество и впредь воздержаться от нападения на английские корабли. Ответ алжирцев был крайне резким и грубым Они категорически отвергали требования «неверных собак».

Получив отказ, англичане начали разворачиваться в боевую линию. Однако, вместо немедленной атаки порта, Аллин предпочёл начать его блокаду, перехватывая корабли, которые пытались войти или выйти из Алжира Несмотря на усилия адмирала, блокада не была настолько плотной, чтобы совсем перекрыть пиратам выход их порта, чем не преминули воспользоваться алжирцы. Многие пиратские корабли смогли вырваться из порта и начали активный поиск незащищённых английских кораблей. Одним из них оказался фрегат «Мэри Роуз», возвращавшийся из Марокко после выполнения дипломатической миссии.

Ещё в конце 1668 — начале 1669 года лорд Генри Говард был уполномочен королём Карлом II установить дружеские отношения с султаном Марокко. В качестве официального представителя английской короны он должен был направиться в Танжер во главе делегации из 70 человек и преподнести султану Аль-Рашиду большой денежный подарок — 4 тысячи фунтов. В качестве средства передвижения лорд Говард выбрал 48-пушечный фрегат «Мэри Роуз». К сожалению, миссия провалилась. Пробыв в Марокко одиннадцать месяцев, лорд Говард так и не смог ничего добиться от султана.