Następnie okręt brał udział w wojnie o sukcesję hiszpańską, w której Anglia i jej koalicjanci starali się nie dopuścić do nadmiernego wzrostu potęgi Francji. W 1704 roku "Royal Katherine" został flagowym okrętem admirała George'a Rooka. 1-3 sierpnia 1704 brał udział w zdobywaniu Gibraltaru, a następnie 24 sierpnia 1704 roku w bitwie morskiej pod Malagą. "Royal Katherine" jako okręt flagowy admirała Rooka wchodził w skład centrum połączonej floty angielsko-holenderskiej, która odniosła ważne strategicznie zwycięstwo nad flotą francusko-hiszpańską, pozwalając Anglikom zachować swoje panowanie nad zdobytym Gibraltarem, który w XVIII wieku stał się najważniejszą brytyjską bazą w południowej Europie.