В Испании также произошли большие перемены. В начале 1643 года за провал в Португалии и Каталонии (последняя вообще приняла подданство Франции) Филипп IV сместил графа Оливареса с поста первого министра. Оливарес за время своего авторитарного правления нажил себе множество врагов, в число которых входили знатные фамилии Медины‑Сидонии, де Толедо, и даже королева Изабелла. С их подачи суд инквизиции возбудил против Оливареса дело по обвинению
После падения всесильного графа из тюрьмы были выпущены герцог Македа и дон Гарсия де Толедо и Мендоса, последний сразу же был назначен генералом галер и командующим испанским флотом. Командирами отрядов парусных кораблей стали баск Карлос де Менкос и фламандец Йосс Питерсен.
Первые движения флотов начались только к середине лета. В конце июля Брезе вышел из Тулона с 22 судами, 2 пинасами и 13 брандерами, ожидая присоединения Монтиньи с 7 судами Флота Океана. В свою очередь Виншгерр послал 9 из 20 галер к Кадакесу для блокады Росаса – этой последней испанской крепости в Северной Каталонии.
Брезе прибыл к Барселоне лишь 7 августа, и, как оказалось, подоспел вовремя, чтобы перехватить испанский конвой из трех дюнкеркцев и трех купцов, шедших к Росасу. Утром 9 августа конвой был обнаружен, Брезе отправил к нему 9 галер и парусные корабли «Сен‑Шарль», «Перль», «Лион‑Куронн», «Юроп», «Тритон» и «Дюшес». Фламандцы, несмотря на гигантское превосходство противника в силах, решили дать бой и начали обстреливать приближающихся французов. От точного огня французы потеряли 42 человека убитыми и 84 ранеными, но вскоре после сближения был захвачен весь испанский караван, только один маленький купец получил сильные повреждения и ночью был затоплен.
22 августа Брезе вышел из Барселоны с 20 кораблями, 2 пинасами и 12 брандерами. Брезе двинулся на юг в поисках главных сил испанцев и ожидая встречи с Монтиньи. Пройдя без помех мимо Таррагоны, Алфакеса и Вимароса, Брезе задержался около Валенсии, где перехватил английский корабль, который оказался набит испанскими войсками; от капитана он узнал, что главные силы испанцев стоят в Гибралтаре. Англичанин оценивал их примерно в 25 больших галеонов. В свою очередь испанцы, решив, что французы решили взять Оран, отправили туда на подмогу несколько своих галер, что еще больше ослабило их силы около своего побережья. 30‑го Брезе появился на траверзе у Картахены.
На рейде стояли 4 испанских военных корабля и 6 галер, а также несколько торговых судов. Как только испанцы увидели Флот Леванта, они сразу же убрали свои корабли внутрь бухты, выставив перед ними в качестве заслона купеческие суда, а перед торговцами – бон из шлюпок и мачт. Несмотря на это, Брезе попытался прорваться внутрь гавани, однако сильный ветер с берега сделал эту затею невыполнимой. Покинув Картахену, французы спустились к мысу Гата (недалеко от Альмерии), где встали на якорь, ожидая попутного ветра.
3 сентября погода совсем испортилась, ветер достиг большой силы, Брезе вынужден был сняться с якоря и выйти в море. Французов носило по разбушевавшемуся морю взад и вперед, а ближе к вечеру дозорные заметили испанский флот. По докладам впередсмотрящих, он состоял из 12 галеонов (в том числе трех очень больших – 1200‑тонный «Нуэстра Сеньора де ла Асунсьон и Сантьяго», 800‑тонные «Сан‑Хосе» и «Теста де Оро»), 4 фламандских зафрахтованных судов и 6 мелких дюнкеркских пинасов. Командовал соединением испанцев Карлос де Менкос, а приватирами – фламандец Йосс Питерсен. Толедо, вышедший вместе с основными силами, во время шторма вынужден был укрыться в Малаге, поэтому ничем не мог помочь своим товарищам. Брезе, так же как и в бою у Барселоны в прошлом году, решил выйти на ветер и использовать брандеры. Первую задачу ему удалось решить достаточно легко, а вот с брандерами опять не заладилось – только один из них смог сцепиться с маленьким пинасом и сжечь его. Остальные пущенные брандеры сгорели без пользы.
