Французы и испанцы, в свою очередь, хотели обладать Скалой для того, чтобы никакое соединение британского флота не могло получить там стоянку или дружественную гавань, а возможность иметь там испанскую или французскую эскадру рассматривалась как дополнительный плюс, но не основной. Кроме того, Филипп Анжуйский опасался, что захват Гибралтара вызовет мятеж в Андалузии и союзники получат прекрасную территорию для усиления своих позиций в Испании. А раз так, Гибралтар должен быть отбит! Получалось, что этот город — ключ ко всей войне на Пиренейском полуострове.
Филипп Анжуйский, узнав о потере Гибралтара, сразу же начал принимать меры. К городу был послан сводный отряд из 8000 испанцев, позже к ним должны были прийти на помощь 3000 французов генерала Каваннье. Из Тулона к Гибралтару вышел весь флот Леванта под командованием вице-адмирала Виктора Мари д'Эстрэ, в составе 50 линейных кораблей и 10 галер. На траверзе Барселоны к эскадре присоединились 6 испанских и 5 французских галер графа Тулузского с 2000 пехоты.
22 августа английский 50-пушечный «Центурион» заметил флот французов, идущий по направлению к Гибралтарскому проливу. Не зная реальных сил противника, Рук решил дать бой — он был уверен, что французы уклонятся от сражения, как это не раз бывало. Ведь после Ла-Хога прошло 12 лет, и в английском флоте почему-то считалось, что французы уже неспособны к правильным сражениям в линии.
Эскадра повернула обратно к Гибралтару, забрала из гарнизона около 400 морских пехотинцев и поспешила навстречу флоту Леванта. Под командованием Рука были 41 английский и 12 голландских линейных кораблей, не считая фрегатов, бомбардирских судов и брандеров. 24 августа около 10 утра противники встретились чуть южнее испанской Малаги.
Соединенная эскадра Туманного Альбиона и Нидерландов шла в линии баталии в следующем порядке:
— Авангард из 15 линейных кораблей, 3 брандеров, 2 фрегатов и госпитального судна под командованием адмирала Клаудисли Шовеля.
— Центр из 26 линейных кораблей, 4 фрегатов, 4 брандеров, вооруженной яхты, 2 бомбардирских и 1 госпитального судна под флагом адмирала Джорджа Рука.
— Арьергард из 12 голландских линейных кораблей, 2 бомбардирских судов, 1 брандера и 1 фрегата под командованием лейтенант-адмирала Калленбурга.
Навстречу эскадре Рука шел французский флот под командованием вице-адмирала графа Тулузского и адмирала Леванта — Виктора Мари д'Эстрэ в таком составе:
