Le 29 juin, le Fury navigue de Scapa Flow à Gibraltar pour rejoindre ses sister ships de la "8 Flottille de destroyers" en tant qu'escorte de la "Force H". Le 3 juillet, il participe à l'attaque de la flotte française à Mers-el-Kébir (opération Catapult). Fin août, le navire escorte le "Valiant" et le nouveau porte-avions du Royaume-Uni à Gibraltar. Le lendemain, le "Fury" et la "Force H" protègent le passage du "Vailant" et de l"Illustrious" en Méditerranée occidentale pour rejoindre la flotte méditerranéenne (opération Hats). Le 13 septembre, la "Force H" rejoint un convoi qui transporte des troupes destinées à capturer Dakar aux Français de Vichy. Dix jours plus tard, ils attaquent Dakar, mais sont repoussés par les défenses françaises de Vichy. Au cours de la bataille du 24 septembre, le "Fury", le destroyer et le croiseur lourd engagent le contre-torpilleur français de Vichy L'Audacieux qui est incendié et forcé de s'échouer. Début octobre, le "Fury" escorte un convoi de troupes de Freetown, en Sierra Leone vers le Cameroun français.