Dopo l'inizio delle ostilità con l'Italia il 10 giugno 1940, il "Kandahar" fu impegnato nelle operazioni navali britanniche contro la colonia dell'Africa Orientale Italiana: il 19 giugno il cacciatorpediniere partecipò alla presa del sommergibile italiano "Galileo Galilei", danneggiato dopo un combattimento di superficie con il peschereccio armato HMS "Moonstone" e catturato poi da una squadra d'abbordaggio del "Kandahar"; a bordo del "Galilei" furono rinvenuti vari documenti segreti che consentirono, il 23 giugno seguente, a una squadra composta dal "Kandahar" e da altre tre unità britanniche di tendere un agguato al sommergibile "Evangelista Torricelli", affondato dopo un duro scontro al largo di Perim. L'unità continuò a operare nel Mar Rosso nel ruolo di nave scorta per il traffico britannico, proteggendo poi a metà agosto l'evacuazione via mare della guarnigione della Somalia britannica, scacciata dagli italiani dopo breve campagna; dopo un turno di lavori nei cantieri di Bombay, il "Kandahar" tornò nel Mar Rosso in dicembre, e nel gennaio 1941 fu assegnato a una squadra navale per condurre operazioni al largo della costa della Somalia italiana in appoggio ai reparti a terra, oltre che per scortare i convogli in arrivo dall'oceano Indiano. Il 16 marzo il cacciatorpediniere fornì fuoco di copertura allo sbarco di reparti britannici a Berbera (operazione Appearance), mentre il 30 marzo intercettò e catturò il mercantile tedesco "Bertha Rickmers" intento a dirigere su Massaua.