Od lipca 1941 roku "Bremse" służył jako okręt eskortowy dla statków przewożących wojsko, a w drodze powrotnej rudę żelaza na trasie pomiędzy Hammerfest a Kirkenes. 30 lipca w porcie Kirkenes przeżył bez strat nalot samolotów brytyjskich z lotniskowca HMS "Victorious", ratując załogę zestrzelonego myśliwca Messerschmitt Bf 110. 6 sierpnia okręt prowadził skuteczną akcję ratowniczą załogi uszkodzonej łodzi latającej Dornier Do 18. 21 sierpnia uniknął ataku torpedowego ze strony brytyjskiego okrętu podwodnego HMS "Trident".

6 września 1941 roku "Bremse" wyruszył w eskorcie niewielkiego konwoju do Kirkenes, składającego się z dwóch statków ("Barcelona" i "Trautenfels") osłanianych przez mniejsze jednostki. Transportowce przewoziły żołnierzy 5. Dywizji Górskiej. Konwój został wykryty przez dwa brytyjskie krążowniki: HMS "Nigeria" i HMS "Aurora", pod dowództwem kontradmirała Philipa Viana, powracające z rajdu na Spitsbergen (operacja Gauntlet). Pomimo dysproporcji sił pomiędzy przeciwnikami (18 dział kal. 152 mm wobec 4 dział kal. 127 mm), dowódca "Bremse" zdecydował się podjąć walkę celem ocalenia osłanianych transportowców.