7 декабря, спустя десять дней после появления английского флота, англичане осознали, что дальнейшее пребывание в Алжире совершенно бесполезно. Мансел приказал сниматься с якоря и вывел эскадру в море.

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

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

Несмотря на бездействие, английские моряки несли большие потери. Цинга, дизентерия и другие болезни косили экипажи кораблей. Заболели более 400 человек. В столь же скверном состоянии находились и корабли. У многих от непогоды открылась течь, а корпус оброс ракушками и водорослями.

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

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

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

В середине мая 1621 года английская эскадра снова появилась под стенами Алжира. Мансел несколько раз пытался применить брандеры. Однако англичанам катастрофически не везло. Различные обстоятельства постоянно препятствовали осуществлению плана.

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

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

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

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

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

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

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

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

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

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