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

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

В конечном итоге Мансел вернулся в Аликанте, чтобы снова переоборудовать новые корабли в брандеры и попытаться атаковать Алжир снова. Однако внешнеполитическая ситуация в этот период времени серьезно обострилась. Испанцы, не видя значимых успехов в борьбе с пиратством, прямо обвиняли Мансела в тайном сговоре с алжирцами. Кроме того, обострились отношения между Испанией и Голландией. Припасы, которые должны были быть доставлены из Англии, запаздывали, а кораблям эскадры требовался срочный ремонт.

Тем временем Мансел планировал новую атаку на Алжир, на этот раз с использованием галер, которые меньше зависели от прихоти ветра. Их должны были подвести на буксире к городским укреплениям, что позволило бы подвергнуть гавань обстрелу и уничтожить стоявшие там пиратские корабли. Однако была одна загвоздка — галеры можно было позаимствовать только у испанцев, а они не были настроены на подобное сотрудничество. Когда же они согласились предоставить галеры, из Англии пришёл приказ, чтобы эскадра вернулась на родину.

В октябре 1621 года остатки экспедиционных сил Мансела прибыли в Даунс Однако здесь произошло то, чего никто не ожидал. Оказалось, что приказ об отзыве эскадры был отменён, но он достиг Испании уже после того, как англичане отплыли. Чтобы не вызывать скандал, эскадру распустили. Мансел сложил с себя обязанности командующего эскадрой и удалился в своё поместье. Баттон вернулся к патрулированию ирландского побережья. Для Хокинса это был конец карьеры. Во время доклада в Тайном совете у него случился удар и он умер.

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

Голландия, ставшая в начале XVII столетия самой крупной морской державой в Европе, так же как и Франция, оказалась в весьма затруднительном положении. Ежегодно до 1200 голландских кораблей проходили через Гибралтарский пролив. Таким образом, Нидерланды оказались страной в наибольшей степени заинтересованной в безопасности мореплавания. Изначально голландцы пошли по пути дипломатического давления на Османскую империю, однако они быстро осознали, что североафриканские пираты ни в грош не ставят дипломатические договорённости своего сюзерена. Таким образом, у голландцев оставался только один путь решения проблемы — силовой.

В 1624 году голландская эскадра бросила якорь под стенами Алжира. Командовавший ею адмирал Ламберт потребовал освобождения всех находящихся в рабстве голландцев. В качестве дополнительного аргумента он пригрозил казнить захваченных по пути алжирских пиратов, если его требования не будут удовлетворены. Алжирские власти восприняли угрозу Ламберта как блеф. Однако голландец и не думал шутить. Получив отказ, он публично, на виду у всех жителей города, развесил захваченных ранее пиратов на реях своего корабля. Это был первый подобный публичный вызов мусульманским пиратам. Ламберт не желал, чтобы его слова воспринимали как пустую, ничем не подтверждённую угрозу. По мнению адмирала, только страх мог заставить пиратов отказаться от своих разбойных планов в отношении голландских торговых кораблей.

После первой экзекуции голландская эскадра направилась курсировать вдоль североафриканского побережья. Всякий раз, когда голландцы захватывали очередное пиратское судно, он возвращался к Алжиру и проводил очередную казнь. Эскадре несколько раз приходилось уходить и снова возвращаться для демонстрации своей решимости покончить с разбоем И вскоре усилия адмирала Ламберта принесли свои плоды.

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

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

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

Помимо Алжира серьёзные проблемы у англичан возникали и с марокканскими пиратами. В 1627 году между марокканским султаном и Англией было подписано соглашение, по которому марокканцы обязывались не нападать на английские корабли. Однако всего четыре года спустя пираты из Сале захватили у мыса Сент-Винсент английское судно «Уильям и Джон». И это далеко не единственный пример подобного рода. Работорговый рынок Сале был переполнен захваченными рабами-христианами, причём в 1626 году среди них было от 1200 до 1400 англичан.

В 1636 году английские судовладельцы обратились к королю с петицией. Они заявляли, что за несколько лет пираты захватили 87 кораблей. Убытки от потери захваченных товаров составили 96 700 фунтов, а в плен попали 1160 моряков, содержание семей которых тяжким бременем ложилось на судовладельцев. В связи с этим они просили направить в Английский канал военные патрули для охраны побережья от мусульманских пиратов.

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

Предложение Пенна внезапно получило поддержку и было передано государственному секретарю Френсису Виндебанку, а затем лордам Адмиралтейства. Возражений против проведения экспедиции высказано не было. Вероятно, одной из главных причин столь одобрительного отношения было то, что с 1634 года в стране был введён особый налог на защиту от пиратов. Правительству просто необходимо было продемонстрировать, что деньги, собираемые с населения, тратятся не впустую.