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

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

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

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

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

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

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

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

В соответствии с традициями, Рейнбоу предъявил требование освободить всех христианских пленников и выплатить компенсацию за причинённый ущерб. Это было неприемлемо, и пираты отказались выполнить эти требования. Однако им приходилось считаться с обстоятельствами, а они были таковы, что английская блокада становилась всё более эффективной. Так, 3 июля «Леопард» уничтожил пиратское судно, в результате чего погибло 55 пиратов. 12 июля пинас «Провиденс» перехватил другое пиратское судно, перебив его команду из 85 человек. Кроме того, англичане не позволяли торговым судам входить в гавань Сале, задерживая их или отправляя в другие порты.

27 июля 1637 года, спустя четыре месяца после начала блокады, на встречу с Рейнбоу прибыл полномочный представитель султана с дипломатической миссией. Переводчиком был английский купец Роберт Блэйк, долгое время проживавший в Маракеше. Среди членов делегации был и бывший губернатор Сале аль-Касри, которому было поручено восстановить власть султана в пиратской республике.

Осознав, что находятся в полной изоляции, пираты решили пойти на уступки. Они передали 30 христианских пленников в знак доброй воли и желания примирения. В конечном итоге пираты пошли на попятную. Через три дня были освобождены ещё 293 раба.

Результаты четырёхмесячной блокады Сале были весьма впечатляющими. Англичане уничтожили более дюжины пиратских кораблей, полностью дестабилизировали пиратскую республику и заручились поддержкой как марокканского султана, так и Мохаммеда аль-Аяши, который контролировал Сале. Таким образом, деятельность марокканских пиратов была практически полностью парализована, и они более не представляли серьёзной опасности. Большим успехом стало освобождение христианских пленников. К 8 августу 1637 года марокканцы передали всех имевшихся у них христиан. Из 348 рабов, получивших свободу, 308 были англичанами, шотландцами и ирландцами, остальные — французами, голландцами и испанцами. Через шесть недель все они были доставлены в Англию.

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

Когда в апреле 1651 года английское судно «Гудвилл» перевозило пассажиров из Туниса в Смирну, его перехватили мальтийские галеры. Они прочёсывали море в поисках пиратов и заподозрили англичан в пособничестве им Обыскав судно, мальтийцы выволокли из кают сопротивлявшихся арабов. Понимая безвыходность положения, капитан судна Стивен Митчел отдал мальтийцам своих пассажиров — тридцать двух жителей Туниса. Узнав об этом, тунисский бей пришёл в ярость, особенно когда узнал, что все его сограждане, занимавшие не последнее место в тунисском обществе, были обращены в рабство и стали гребцами на галерах. Более того, он заявил, что Митчел не просто без боя отдал своих пассажиров, но и продал их по взаимному сговору с мальтийцами.

Узнав об этом, толпа горожан начала выискивать на улицах Туниса англичан. Для защиты их от расправы бей арестовал всех английских купцов и конфисковал их собственность, пока пленники с «Гудвилла» не будут благополучно возвращены на родину.

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