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

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

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

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

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

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

Предполагалось, что экспедиция будет состоять из 800 человек на четырёх кораблях и двух пинасах. Действовать приходилось быстро, поскольку после окончания зимних штормов пираты наверняка вышли бы в море на разбойный промысел. Поскольку изначальная идея принадлежала Пенну, он попросил Адмиралтейство сделать его командующим экспедицией. Однако его кандидатура не устроила лордов Адмиралтейства, и командующим был назначен Уильям Рейнбоу. Это был опытный моряк, советник правительства по морским вопросам и флаг-капитан лорда-адмирала графа Нортумберленда, командовавшего флотом в Английском канале. Он уже имел опыт плаваний по Средиземному морю в качестве представителя Левантийской торговой компании. В 1628 году он прославился тем, что отбил нападение четырёх мальтийских галер, которые по ошибке приняли его судно за пиратское. Находившийся на борту английский посол Томас Роу, возвращавшийся домой после шести лет службы при дворе турецкого султана, едва не погиб в этом сражении, сбитый с ног обломком древесины. Несмотря на несомненный опыт, Рейнбоу сразу столкнулся с проблемами. Два пинаса, которые должны были войти в состав экспедиции и перехватывать пиратские корабли на марокканском мелководье, оказались не готовы к моменту выхода в море, и Рейнбоу пришлось довольствоваться четырьмя кораблями.

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

В четыре часа дня 24 марта 1637 года прибыли к Сале и начали блокаду порта. Эскадра состояла их двух 600-тонных линейных кораблей «Антилопа» и «Леопард» и переоборудованного купеческого судна «Мэри», водоизмещением 400 тонн.

Когда христиане на берегу увидели английские корабли, некоторые, особо отчаянные, вплавь добрались до них. Они сообщили, что пираты уже покинули Сале и направились грабить английское побережье.

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

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

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

13 июня к Рейнбоу прибыли долгожданные пинасы. Мелкая осадка и способность двигаться при помощи вёсел сделали их идеальными кораблями для блокады порта. Теперь ни одно судно не могло зайти или выйти из гавани Сале. Прошло совсем немного времени, и пираты запросили мира.