Po odpłynięciu Francuzów do Malagi Rooke wycofał się w kierunku Gibraltaru, gdzie zamierzał oczekiwać 12 brakujących okrętów, a następnie wyruszyć na wschód za Francuzami, co nastąpiło 21 sierpnia.
Bitwa Powiadomiony o zbliżaniu się floty nieprzyjaciela, admirał de Toulouse zdecydował o wyjściu z portu i stoczeniu bitwy. 23 sierpnia obie floty nie przeprowadziwszy rozpoznania minęły się, co spowodowało, że Anglicy i Holendrzy odcięli Francuzom drogę do portu w Maladze, natomiast Francuzi zamknęli Anglikom i Holendrom drogę do Gibraltaru, którym w tej sytuacji sprzyjały lepsze warunki pogodowe. Obie floty zajęły pozycje do bitwy około 40 kilometrów na południe od Malagi, lecz żadna ze stron nie zamierzała rozpocząć starcia. Flota angielsko-holenderska uszykowana była w trzy eskadry: awangardą dowodził admirał Clowdisley Shovell, siłami głównymi dowodził admirał George Rooke, a ariergardą admirał Gerard Callenburgh. We flocie francuskiej awangardą dowodził admirał Villette, centrum dowodził admirał de Toulouse, ariergardą admirał de Langeron.