Вскоре к угрозе со стороны берберских пиратов прибавились нападения флотов других европейских стран. 5 мая 1607 года, во время Восьмидесятилетней войны, голландский флот под командованием адмирала Якоба ван Хемскерка застал врасплох испанский флот, стоявший на якоре в Гибралтарском заливе. Голландцы нанесли испанцам сокрушительное поражение, не потеряв ни одного корабля и понеся незначительные потери среди моряков, в то время как все испанские корабли оказались потоплены, а людские потери составили 3000 человек. В 1609 году испанцы и голландцы заключили перемирие, которое окончилось в 1621 году, когда объединённый флот Голландии и Дании появился в Гибралтарском проливе и начал угрожать испанским морским коммуникациям. На этот раз Испания действовала успешнее, захватив или потопив несколько вражеских кораблей и вынудив оставшиеся отступить.