Вообще французы почти не принимали испанцев в расчет, опасаясь только голландцев. В связи с этим на помощь Испании пришли Соединенные Провинции — Средиземное море на тот момент было «Голландским озером», где безраздельно господствовали военные и торговые суда Нидерландов, и появление нового сильного игрока в лице французов грозило потерей влияния в столь важном регионе. Голландцы — торговая нация! — потребовали от испанцев платы за использование своего флота: за 6 месяцев дельцам Амстердама должно было перепасть 752 150 флоринов серебром, или 300 860 эскудо в золотой монете. Испанцы согласились оплатить услуги голландской эскадры
[74], и в декабре 1675 года из Амстердама к Сицилии была послана эскадра самого знаменитого адмирала — де Рюйтера, в составе 14 линейных кораблей, 4 фрегатов, 4 брандеров и 8 малых судов. Сам де Рюйтер выступал против похода соединения в столь отдаленные воды — по его мнению, французы в этом регионе могли выставить кораблей гораздо больше испанцев, и голландский флот не смог бы изменить это соотношение сил. Тем не менее господа из Генеральных Штатов настояли на посылке эскадры к Мессине, и знаменитый адмирал вынужден был подчиниться указаниям адмиралтейства.26 августа в Кадисе появились пришедшие из Бель-Иля 24 корабля и фрегата Корнелиса Тромпа. После короткой передышки Тромп вышел в море и направился к Барселоне, намереваясь соединиться с испанцами, но те уже ушли к восставшей Мессине. Около местечка Росас (у границы с Францией) Корнелис вместе с 17 испанскими галерами крейсировал до октября, но припасы уже подходили к концу и голландцы повернули домой.
В 1675 году в Кадис пришел де Рюйтер. Его эскадра была отвратительно снабжена и остро нуждалась в провианте, боеприпасах, ремкомплектах и матросском составе. Дело в том, что дома скупердяи из Генеральных Штатов понадеялись на испанцев и не поставили отряду все необходимое. Испанцы же все свои скудные припасы уже истратили на свой флот, и Рюйтера им снабжать было просто нечем. 16 августа к эскадре присоединился дивизион де Хаана, который до этого конвоировал голландский торговый караван в Левант.
Лишь 8 октября 1675 года де Рюйтер вышел из Кадиса и направился к Мессине. У Барселоны от голландцев отделился отряд де Хаана, проследовавший в Неаполь, а к ним присоединился один испанский корабль — 50-пушечный «Росарио».
Рюйтер застрял в Барселоне до декабря, ожидая вице-короля Неаполя Хуана Австрийского, но тот так и не прибыл на борт. 7 января 1676 года де Хаан и де Рюйтер встретились в Палермо. Надежды голландцев на то, что к ним присоединится испанский флот, оказались тщетными — идальго кивали на Палермо, как на очень маленький порт, и говорили, что им надо подремонтироваться после перехода в Италию. В это время к Сицилии спешила французская эскадра из 20 линейных кораблей, 4 брандеров и 6 галер под командованием лейтенант-генерала Абрахама Дюкена.
7 января 1676 года у Стромболи оба флота вступили в бой, в результате которого голландцы потеряли один корабль (50-пушечный «Эссен»), а французы, в свою очередь, отослали сильно поврежденный 64-пушечный «Сен-Мишель» в Тулон. 21 января де Рюйтер сообщил испанцам, что должен возвращаться домой, — срок в 6 месяцев, на который его отряд посылался в Испанию, уже прошел, а новых инструкций он не имеет. Идальго настаивали на том, что голландский адмирал должен остаться. 4 февраля через испанского посла де Рюйтер получил инструкции, что он еще должен оставаться в Леванте. Хотя флагман нидерландского отряда «Эндрахт» тек как решето, де Рюйтер вышел к Италии— искать противника.
Голландцы столкнулись с французами 22 апреля 1676 года у Агосты. К тому времени эскадра Дюкена пополнилась отрядом Альмераса и насчитывала 30 кораблей, 3 фрегата и 7 брандеров. К де Рюйтеру же присоединился испанский дивизион, состоявший из 10 кораблей, 9 галер и 7 адмиралов, он вел себя достаточно независимо и отказался подчиняться указаниям голландца, который хотел распределить испанские корабли равномерно вдоль линии между нидерландскими. Поэтому де Рюйтер был принужден поставить всех идальго вместе, зажав их между голландским авангардом и арьергардом Командующим союзной эскадрой считался испанский капитан-генерал Ла Серда.