Im August 1942 wurde die "Fury" mit anderen Einheiten der Home Fleet im Mittelmeer bei der Operation Pedestal, einem lebenswichtigen Versorgungsgeleit für Malta, eingesetzt. Sie bildet mit vier Kreuzern und den Zerstörern "Ashanti", "Intrepid", "Icarus", "Foresight", "Pathfinder" und "Penn" sowie der "Derwent", "Bramham", "Bicester" und "Ledbury" der Hunt-Klasse die Geleitsicherung der dreizehn für Malta bestimmten Transporter und des einen Tankers. "Foresight" wurde im Sherki-Kanal als Minensucher eingesetzt. Der Geleitzug wurde frühzeitig erkannt und von U-Booten und den Luftwaffen der Achsenmächte fast permanent angegriffen. Die Geleitsicherung verlor bei diesen Angriffen und noch zusätzlichen Schnellbootangriffen nahe Sizilien die drei Kreuzer "Nigeria", "Cairo" und "Manchester" und den Zerstörer "Foresight".