После подписания мирного соглашения в Экс-ле-Шапель маркиз Эстенада приказал собрать две эскадры с целью борьбы с мусульманскими пиратами. Вскоре они вышли в море и начали патрулирование. Но испанцы встречали лишь небольшие суда арабских купцов.
Только 28 ноября 1751 года в 52 лигах от мыса Сент-Винсент 60-пушечные линейные корабли «Драгон» и «Америка» под командованием капитана Педро Фитц-Джеймса Стюарта встретили два алжирских судна под командованием Араез Мухамеда. Это был 60-пушечный линейный корабль «Данциг», флагман алжирского флота, и 54-пушечный «Кастель Нуэво». Подозревая алжирцев в пиратских нападениях, Стюарт приказал им приготовиться к осмотру.
Около пяти часов дня испанцы сблизились с алжирскими кораблями, однако, когда испанцы приготовились направить досмотровую группу, алжирцы открыли огонь. «Драгон» совершил манёвр, уклоняясь от бортового залпа врага. Заминкой испанцев воспользовался «Кастель Нуэво», который вышел из боя и сбежал. Оба испанских судна бросились в погоню за «Данцигом». Алжирский флагман попытался уйти от погони, однако в ходе перестрелки получил слишком большие повреждения такелажа и парусов и не смог развить необходимую скорость. Перестрелка между «Драгоном» и «Данцигом» продолжалась до наступления темноты, когда обе стороны приняли решение не продолжать бой. Оба судна продолжали держать друг друга в поле видимости, и с наступлением рассвета бой продолжился. Выучка испанских моряков была лучше, чем у алжирцев, и вскоре это начало сказываться на результатах боя. Выстрелы испанских канониров были более прицельными и наносили значительно больший ущерб. Испанская картечь буквально косила алжирский экипаж, книпели разорвали такелаж и паруса, ядра пробили корпус в нескольких местах. Понимая безвыходность ситуации, алжирцы в конечном итоге были вынуждены спустить флаг.
Потери испанцев оказались весьма незначительными. Только трое были убиты и ещё 25 ранены. У алжирцев погибло 194 моряка и ещё около 90 были ранены. Поскольку «Данциг» получил слишком серьёзные повреждения, Стюарт принял решение сжечь его. Однако прежде на борт испанского судна были переправлены все пленные алжирцы и обнаруженные в трюме христианские пленники. Всего «Драгон» принял на борт около 320 алжирцев, вместе с раненым Араез Мухамедом и 50 пленников-христиан, в основном голландцев.
Экспедиция против Алжира в 1775 году
Несмотря на поражение в бою у мыса Сент-Винсент, алжирцы продолжали совершать разбойные нападения на испанские корабли и селения, что заставило испанское правительство всерьёз снова задуматься о мерах полного искоренения пиратства.
Было совершенно очевидно, что простое патрулирование побережья не приносит своих плодов. Пираты безнаказанно орудуют под самым носом у испанского флота После долгих дискуссий было принято решение повторить попытку захвата Алжира как главной базы мусульманских пиратов.
После неудачной экспедиции Карла V в 1541 году испанцы не предпринимали попыток захватить Алжир, однако эта идея казалась наиболее логичной, поскольку, по мнению испанского правительства, позволила бы лишить пиратов самой удобной гавани на побережье Северной Африки. Учитывая развитие военных технологий и отсталость алжирской армии и флота, задача казалась вполне решаемой, поэтому Адмиралтейству было дано задание разработать план проведения военной операции. К началу 1775 года всё было готово для удара по Алжиру.
Испанцы сформировали мощную эскадру в составе шести линейных кораблей, 12 фрегатов, 5 хольков, 9 шебек и 24 других вспомогательных военных кораблей под командованием дона Педро Гонсалеса де Кастийона. На 230 транспортных судах располагались экспедиционные силы численностью 24 447 человек. Среди них множество морских пехотинцев, драгунов, артиллеристов и пехотинцев, в том числе 600 рабочих для инженерных работ. Для осады алжирской крепости флот перевозил 176 полевых орудий и мортир.
Всей этой армией руководил генерал-лейтенант Александр О’Рэйли, фаворит испанского короля. Этот ирландский дворянин, ещё в молодости перешедший на испанскую военную службу, уже в то время успел хорошо зарекомендовать себя. Он привлёк внимание испанского короля, когда спас его от покушения в 1765 году. Затем, в 1768 году он руководил подавлением восстания французских поселенцев в Луизиане, которые выступили против передачи этих земель Испании.
Моральный дух испанской армии был как никогда высок, однако при подготовке экспедиции испанцы допустили ряд серьёзных просчётов, которые впоследствии дадут о себе знать. Во-первых, они не имели никакой разведывательной информации об алжирских укреплениях и численности войск противника, в то время как алжирцы через своих купцов в испанских портах были прекрасно осведомлены о размере армии вторжения. Кроме того, большая часть войск состояла из молодых и необстрелянных рекрутов, которым должны были противостоять закаленные в боях пираты. Однако всё это было несущественным, и О’Рэйли считал свою армию достаточно подготовленной.