В инструкциях короля адмиралу предписывалось курсировать в Западном Средиземноморье и преследовать любых пиратов, под чьими знамёнами они бы не плавали. При этом предписывалось не заходить в Восточное Средиземноморье, поскольку этот район был чрезвычайно опасен даже для военных кораблей. Кроме того, на Мансела возлагалась задача оказания военного давления на Алжир, если его власти не прекратят пиратские нападения на английские корабли и владения, и задача вернуть имущество английских подданных, захваченное в последние пять лет. При этом особо подчеркивалось, что силовой вариант решения проблемы может предполагать лишь уничтожение алжирского флота. В этом случае город не должен был быть подвергнут обстрелу, чтобы не провоцировать турецкие власти на репрессии против англичан в других частях Османской империи. Если необходимо было бы прибегнуть к силе, то уничтожен мог быть только пиратский флот Алжира.
К концу октября экспедиция прибыла в Испанию, где на берег были переданы больные матросы, пополнены запасы и получены новые известия о действиях пиратов. Прибыв в Малагу, Мансел разделил свои силы на три части и начал прочёсывание моря в поисках пиратов. Несмотря на то что англичане широким фронтом курсировали во всех направлениях, пиратов долго найти не удавалось. Пройдя 250 морских миль, англичане встретили лишь одно алжирское судно.
Понимая безрезультатность своих поисков, Мансел решил нанести визит в Алжир. 27 ноября 1620 года его эскадра достигла алжирской гавани. Погода была крайне неблагоприятной, однако, в соответствии с традициями того времени, флот орудийным салютом приветствовал крепость. Ответа не последовало.
На следующий день адмирал послал капитана Скуиба к дею с письмом Якова I и английскими требованиями. Дей Хасан встретил англичан вежливо, выслушал их, однако попросил отсрочки для окончательного ответа Четыре дня эскадра стояла у стен Алжира в ожидании ответа, пока Скуиб не вернулся с отказом удовлетворить требования короля.
Всё это время англичане наблюдали, как пиратские корабли беспрепятственно приходят и уходят из гавани, ничуть не смущаясь присутствием английских боевых кораблей. Более того, в гавани находились два английских торговых судна, захваченных накануне прихода эскадры, что не могло не раздражать адмирала и его подчинённых.
7 декабря, спустя десять дней после появления английского флота, англичане осознали, что дальнейшее пребывание в Алжире совершенно бесполезно. Мансел приказал сниматься с якоря и вывел эскадру в море.
Через несколько дней прибыла испанская эскадра, однако совместных действий с англичанами они не вели. Обстреляв алжирские укрепления с дальнего расстояния, испанская эскадра ушла.
Последующие три месяца английский флот курсировал вдоль североафриканского побережья. Всё это время англичане лишь несколько раз сталкивались с пиратами, однако догнать их не смогли. Их трофеями стало лишь одно французское судно, которое везло товары из Алжира.
Несмотря на бездействие, английские моряки несли большие потери. Цинга, дизентерия и другие болезни косили экипажи кораблей. Заболели более 400 человек. В столь же скверном состоянии находились и корабли. У многих от непогоды открылась течь, а корпус оброс ракушками и водорослями.
Помимо англичан Средиземное море патрулировали 22 голландских корабля и две испанские эскадры, однако результат был нулевым. В период зимних штормов пираты предпочитали не выходить в море. Однако англичане не могли покинуть Средиземное море. Инструкции предписывали Манселу курсировать в Средиземноморье в течение минимум полугода.
Единственная помощь из Англии за этот период времени состояла в том, что в феврале к Манселу были присланы ещё два пинаса с припасами. Но присланное продовольствие оказалось некачественным, и перед адмиралом встала реальная опасность массового дезертирства экипажей. Единственным выходом Мансел считал отказ от посещения портов, чтобы команды не разбежались, но это лишь усугубляло ситуацию и увеличивало страдания заболевших моряков.
Чтобы сохранить эскадру в боевой готовности, необходимо было действовать. В конечном итоге Мансел решил атаковать Алжир при помощи брандеров. Несколько кораблей были спешно переоборудованы для этой цели и нагружены серой, нефтью и другими горючими материалами.
В середине мая 1621 года английская эскадра снова появилась под стенами Алжира. Мансел несколько раз пытался применить брандеры. Однако англичанам катастрофически не везло. Различные обстоятельства постоянно препятствовали осуществлению плана.