Поход с самого начала начался со всевозможных неурядиц. Зайдя по пути в Кадикс, где корабли пополнили запасы воды, и свежей пищи, Рюйтер получил там внезапное повеление ждать прибытия на свою эскадру младшего королевского брата дон Жуана Австрийского, который должен был в перспективе властвовать на отбитой Рюйтером Сицилии. Но будущего правителя все не было и не было. Прождав бесполезно дон Жуана целых две недели, Рюйтер продолжил плавание, завернув по пути в порт Аликанте в надежде, что непунктуальный дон ждет его там. Увы, будущего «правителя» острова не было и здесь. Затем, нуждаясь в воде и дровах, Рюйтер взял курс к островам Ивес и Форментер. Разразившийся на переходе жестокий шторм разлучил его с кораблями младшего флагмана Гаана. Искать Гаана Рюйтер направился далее в порт Калиари, но там Гаана уже не было. Как рассказали местные жители, голландский вице-адмирал заходил сюда, но уже ушел. К тому же на рейде Меллаццо он обнаружили всего один испанский корабль с несколькими галерами, вместо обещанной эскадры. На вопрос, где же остальные, местный вице-король де Вилла Франка лишь широко развел руками:
– На все воля Иисуса сладчайшего!
– Ну вот, начинают сбываться самые худшие предположения! – раскурил, загораживаясь от ветра, трубку Рюйтер. – Поглядим, что нас ожидает дальше!
О вступлении Версаля в войну за обладание Сицилией, французский историк пишет так: «Людовик Четырнадцатый знал, что польза и слава его требуют, чтобы он поддерживал мессинцев и доказал, что он один мог преодолеть все усилия держав, которые соединились против него. Он повелел вооружить в Тулоне флот из двадцати военных кораблей, шести брандеров, многих транспортов с аммунициею и жизненными припасами. Слава Рюйтера, который командовал неприятельским флотом, затрудняла выбор, кому бы поручить то новое сооружение. Голоса офицеров и матросов были в пользу Дюкена. Они видели его уже столько раз среди опасностей, возбуждавшего их дух невероятной неустрашимостью или располагавшего ими в совершенном благоразумием и приводившего их всегда к победе, что все желали служить под его начальством и почитали торжество свое уже совершенным. Многие шефы эскадр, которых заслуги состояли только в кичливости, искали чести командовать этим флотом. Людовик Четырнадцатый не внимал исканиям. Он назначил Дюкена и возвел его на степень лейтенанта-генерала морских сил Франции».
В последних числах декабря 1675 года французский флот покинул Тулон и взял курс к Сицилии.
Испанский вице-король, тем временем обещал голландскому командующему на кресте, что немедленно пошлет письмо герцогу Монтесархио, чтобы тот прибыл к Рюйтеру со всеми своими кораблями. Кто такой этот Монтесархио, сколько у него вымпелов и какова их боевая ценность, всего этого Рюйтер не знал, а потому нервничал, понимая, что где-то совсем неподалеку бродит хитрый и опытный Дюкен.
Реально под непосредственным началом Рюйтера к этому времени оставалось, считая и примкнувшего испанца, всего лишь десять кораблей. Генерал-адмиралу было, надчем призадуматься. С такими ничтожными силами впору было не Сицилию отвоевывать, а спасаться самому пока не поздно. Но Рюйтер отступать и не помышлял. Снявшись с якоря, он, исполняя повеление испанского монарха, двинулся вдоль Сицилийского берега.
Рюйтер несколько ошибался. Дюкен в это время только что покинул со всеми своими кораблями Тулон, направившись для конвоирования на Сицилию новых транспортов с войсками. В Мессине же оставался с достаточно сильной эскадрой герцог де Вивион. Однако, узнав о появлении в Средиземном море, французы заволновались не на шутку. Несмотря на известную храбрость де Вивона было ясно, что Рюйтер утопит его как слепого щенка. Особого выбора у Людовика Четырнадцатого не было и он поручил охоту на Рюйтера Дюкену. Король-Солнце Дюкена, несмотря на все его достоинства упорно не любил. Главная причина этого была в приверженности старого моряка к кальвинистской вере, а потому далее вице-адмирала в чинах его упорно не пускали. Впрочем, сам Дюкен относился к этому с едкой иронией.
– Я еще счастливчик и обласкан милостями не в пример бедняге Калиньи! – не раз говорил он друзьям в минуты откровения, намекая на страшную судьбу вождя гугенотов адмирала Калиньи, ставшего первой жертвой печально знаменитой Варфоломеевской ночи.
Но сейчас французскому королю было уже не до религиозных распрей. Повздыхав над трудностью обстоятельств, Людовик велел Дюкену немедленно следовать на перехват вызвавшего столько волнений Рюйтера. Назначение Дюкена главнокомандующим флотом вызвало на французских кораблях настоящую бурю восторга. Все горели желанием как можно скорее найти и схватиться с этими непобедимыми голландцами.