Ab dem Frühjahr 1942 diente die "Fury" dann mehrfach als Eskorte von Nordmeergeleitzügen, mit denen die Sowjetunion mit Kriegsmaterial beliefert wurde. Erstmals kam der Zerstörer bei der Ferndeckung der Geleitzüge PQ 12 von Island nach Murmansk und dem in Gegenrichtung laufenden Geleitzug QP 8 zum Einsatz. Die deutsche Luftaufklärung entdeckte am 5. März PQ 12 und am 6. ging die "Tirpitz" mit vier Zerstörern von Trondheim in See, um den Geleitzug abzufangen. Die deutschen Überwassereinheiten entdeckten die Geleitzüge nicht und brachen nach der Versenkung eines Nachzüglers von QP 8 ihren Vorstoß ab. Die Briten erwarteten den sofortigen Rückmarsch der "Tirpitz" nach Trondheim und entsandten mit "Faulknor", "Fury", "Intrepid", "Icarus", "Bedouin", "Eskimo", "Tartar" und "Punjabi" acht ihrer zwölf Zerstörer auf eine Position nahe Bodø, wo sie in der Nacht zum 12. März das deutsche Schlachtschiff angreifen sollten. Der Plan scheiterte, da die "Tirpitz" noch einen Tag in Narvik verblieb, ehe sie den Rückmarsch antrat. Die britischen Zerstörer konnten sich unentdeckt zurückziehen.