Da den engelsk-hollandske flåde og landgangsstyrke erobrede Gibraltar den 4. august 1704, prøvede spanierne (Filip V) straks at vinde fæstningen tilbage. For at hjælpe dette modangreb, sejlede en fransk flåde på 52 skibe under admiral Comte de Toulouse (naturlig søn af Louis XIV) vestpå. Den blev opfanget ud for kysten ved Málaga, 106 km inden Gibraltar, af admiral Sir George Rookes engelske og hollandske styrke som talte 58 skibe. Den 24. august stødte de to fjendtlige flåder sammen i en nærkamp skib mod skib. Selvom ingen skibe gik tabt, mistede de allierede 1.500 tab, deres modstandere det dobbelte. Franskmændene trak sig til sidst tilbage, hvilket gav Rooke den strategiske sejr at forhindre foreningen af de to fjendtlige flåder. Dette slag værnede besiddelsen af Gibraltar, som blev sikret den 10. marts det følgende år, da et sidste fransk flådeangreb blev slået tilbage af den engelske admiral Sir John Leake ud for Marbella. Fokus for kampene i Spanien rykkede nu østpå til Barcelona.
