On 29 June, "Fury" sailed from Scapa to Gibraltar to join her sisters of the 8th DF as the escorts for Force H. On 3 July she took part in the attack on the French Fleet at Mers-el-Kébir (Operation Catapult). In late August the ship escorted "Valiant" and the new carrier from the UK to Gibraltar. The next day, "Fury" and Force H covered the passage of "Valiant" and "Illustrious" through the Western Mediterranean to rendezvous with the Mediterranean Fleet (Operation Hats). On 13 September, Force H rendezvoused with a convoy that was carrying troops intended to capture Dakar from the Vichy French. Ten days later, they attacked Dakar, but were driven off by the Vichy French defences. During the battle on 24 September, "Fury", the destroyer , and the heavy cruiser engaged the Vichy French destroyer which was set on fire and forced to beach itself. In early October, "Fury" escorted a troop convoy from Freetown, Sierra Leone, to French Cameroon.