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

В начале декабря 1669 года небольшой конвой двигался вдоль североафриканского побережья. После полуночи они догнали большое быстроходное 300-тонное судно, нагруженное древесиной, табаком, солью и солодом Это было английское торговое судно «Кинг Дэвид», следовавшее из Новой Англии в Кадис Ранее, у мыса Сент-Винсент оно было захвачено алжирскими пиратами, а команда была взята в плен. Команда «Мэри Роуз» освободила «Кинг Дэвида». На его борту были взяты в плен призовая команда пиратов, состоявшая из двадцати двух алжирцев, одного русского и двух англичан.

Далее конвой посетил Сале, а затем снова вышел в море. 17 декабря к конвою присоединились ещё два судна — французское и шотландское, которые направлялись от Канарских островов в Кадис В течение нескольких дней с «Мэри Роуз» наблюдали на горизонте несколько алжирских кораблей, следовавших параллельным курсом. Это заставило торговые корабли держаться как можно ближе к английскому фрегату, рассчитывая на его защиту.

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

Около полудня алжирцы приблизились. Один из пленников идентифицировал их как «Голден Лайон», «Оранж Три», «Халф Мун», «Севен Старе», «Вайт Хоре», «Блювхарт» и «Роз Лиф».

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

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

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

Потери англичан в сражении, как это не покажется странным, были относительно невелики: 12 моряков были убиты и 18 ранены. Несмотря на то что «Мэри Роуз» получила серьёзные повреждения (все три её мачты были сильно повреждены вражескими ядрами, так же как и такелаж), она продолжала держаться на плаву и была вполне боеспособна.

20 декабря фрегат достиг Кадиса, и капитан Кэмпторн передал властям своих алжирских пленников. В апреле 1670 года «Мэри Роуз» вернулась в Англию, сопровождая очередной торговый конвой из Средиземного моря. За свою победу капитан Кэмпторн получил рыцарское звание, а команда материальное поощрение. «Кинг Дэвид», который стал единственным призом алжирцев в том бою, также впоследствии был отбит сэром Томасом Аллином, когда алжирцы попытались привести его в родной порт, и продан в Малаге.

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

В 1670 году новая английская эскадра, усиленная несколькими голландскими судами, вновь прибыла к стенам Алжира Ею командовал герцог Йоркский, будущий король Яков II. В качестве подтверждения серьёзности её намерений англичане потопили большое алжирское судно, а затем в битве у мыса Спарел уничтожили ещё семь судов, включая четыре 44-пушечных корабля. В общей сложности в битве погибло 2200 алжирцев, включая нескольких известных капитанов-раисов.

В следующем, 1671 году англичане снова направили свой флот к североафриканскому побережью. Эскадра адмирала Эдварда Спрэга застала в заливе Бужи (Буги) семь пиратских кораблей. Пираты всячески пытались вырваться в открытое море, однако англичане перекрыли единственный выход из бухты. Спрэг решил использовать уже отработанную тактику. В бухту вошёл брандер «Литл Виктория», который сжег все алжирские корабли.

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

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

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

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