''HMS Fury'' siirrettiin heinäkuussa 8. Hävittäjälaivueen mukana [[Force H]]:hon [[Gibraltar]]ille. Elokuussa alus suojasi saattueita Välimerellä ja syyskuussa se otti osaa [[operaatio MenaceenMenace]]en eli Vapaan Ranskan joukkojen siirtoon Dakariin[[Dakar]]iin. Alus taisteli yhdessä [[Australian laivasto]]n risteilijän [[HMAS Australia (D84)|HMAS ''Australian'']] ja hävittäjä [[HMS Greyhound (H05)|''HMS Greyhoundin'']] kanssa [[Vichyn Ranska]]n laivaston hävittäjää ''L'Audacieuxia'' vastaan sytyttäen aluksen tuleen ja pakottaen sen ajamaan rantaan uppoamisen estämiseksi. ''HMS Fury'' partioi lokakuussa Länsi-Afrikan rannikolla ja se suojasi 9. lokakuuta Vapaan Ranskan joukkojen maihinnousua Kameruniin[[Kamerun]]iin. Alus palasi marraskuussa Force H:hon.
''HMS Fury'' suojasi marraskuussa useita [[Maltan saattueet|Maltan saattueita]], joihin kuului myös [[operaatio Collar]]in kaukosuojaustehtävä osana Force H:ta. Alus osallistui [[Spartiventon taistelu]]un, jossa se suojasi [[HMS Renown (1916)|''HMS Renownia'']]. Alus otti osaa tammikuussa 1942 [[operaatio Excess]]iin ja se suojasi 9. helmikuuta Genovan pommitukseen osallistunutta laivasto-osastoa. Alus oli maaliskuussa huollettavana Maltalla[[Malta]]lla.
''HMS Fury'' suojasi huhtikuussa [[HMS Ark Royal (91)|''HMS Ark Royalia'']] tukialuksen siirtäessä lentokoneita Maltalle. Alus oli jälleen toukokuussa suojaamassa saattueita osana Force H:ta, kun siirrettiin panssarivaunuja Pohjois-Afrikassa taistelevalle 8. Armeijalle Egyptiin[[Egypti]]in. Force H määrättiin 24. toukokuuta osallistumaan [[Kriegsmarine|Saksan laivaston]] [[Taistelulaiva Bismarck|taistelulaivan ''Bismarckin'']] metsästykseen Atlantille. ''Bismarckin'' upottua ''HMS Fury'' määrättiin 8. Hävittäjälaivueen mukana etsimään saksalaisia tukilaivoja, joiden tehtävänä oli huoltaa ''Bismarckia'' merellä. Hävittäjälaivue pysäytti 23. kesäkuuta saksalaisen tukilaiva ''Alstertorin'', jonka oma miehistö upotti ennen valtausta. Laivue palasi Gibraltarille. ''HMS Fury'' suojasi saattuetta 21. heinäkuuta [[operaatio Substance]]ssa ja 24. syyskuuta [[operaatio Halberd]]issa.
