14 lutego 1941 wszedł w skład zespołu T, dla zdobycia Kismaya we Włoskiej Afryce Wschodniej, z krążownikami HMS „Shropshire”, „Hawkins”, „Ceres”, „Capetown” i lotniskowcem „Hermes”, a następnie brał udział w operacji zdobycia MassawyDon Kindell, NAVAL EVENTS, FEBRUARY 1941, Part 1 of 2, Part 2 of 2, dostęp 3-9-2009. 16 marca brał udział w desancie w Berbera (operacja Appearance, wraz z krążownikami HMS „Glasgow” i „Caledon”, niszczycielem „Kingston” i okrętami patrolowymi „Chakdina” i „Chantala”). 1 kwietnia przechwycił na Morzu Czerwonym niemiecki statek „Bertram Rickmers” (4188 BRT), który następnie został samozatopionyDon Kindell, NAVAL EVENTS, APRIL 1941, Part 1 of 2, dostęp 3-9-2009.

Morze Śródziemne 1941 13 kwietnia 1941 „Kandahar” został przebazowany na Morze Śródziemne, do Aleksandrii, wchodząc w skład 14. Flotylli Niszczycieli. Brał tam udział w osłonie konwojów i działań głównych sił floty. 28 kwietnia z niszczycielami „Kimberley”, „Kingston” i „Hero” ewakuował ok. 450 jugosłowiańskich żołnierzy z Kalamaty (operacja Demon)Don Kindell, NAVAL EVENTS, April 1941, Part 2 of 2, dostęp 3-9-2009. W dniach 6-12 maja wziął udział w dalekiej osłonie konwojów na Maltę i do Egiptu – operacja Tiger i MD 4.