Zatopił tam norweski statek przybrzeżny „Mira”.

6-7 maja uczestniczył z innymi okrętami (krążowniki lekkie HMS „Edinburgh”, HMS „Birmingham”, HMS „Manchester”, niszczyciele HMS „Eskimo”, HMS „Somali”, HMAS „Nestor”) w operacji EB – przechwycenia niemieckiego statku rozpoznania pogodowego WBS-6 „München” w celu zdobycia tablic kodowych do maszyny szyfrującej Enigma.

W dniach 25-28 czerwca ponownie wziął udział w operacji przechwycenia niemieckiego statku rozpoznania pogodowego WBS-2 „Lauenburg” (z krążownikiem HMS „Nigeria” i niszczycielem „Tartar”). Od 19 lipca do końca sierpnia 1941 był w remoncie, podczas którego otrzymał radar Type 286M.

Między 14 a 20 listopada „Bedouin” brał udział wraz z krążownikiem HMS „Kenya” i niszczycielem HMS „Intrepid” w eskorcie konwoju arktycznego PQ-3 do ZSRR, po czym 25 listopada wraz z tymi okrętami i dwoma radzieckimi niszczycielami ostrzeliwał niemieckie pozycje artylerii pod Vardo. Od 28 listopada do 3 grudnia osłaniał konwój powrotny QP-3 do Islandii.

Od 22 do 30 grudnia 1941 w składzie zespołu Z kadm. L.