W trzeciej dekadzie maja 1941 „Kandahar” wziął aktywny udział w bitwie o Kretę. Początkowo działał w składzie zespołu "Force C" (z krążownikami HMS „Naiad”, HMAS „Perth” i niszczycielami HMS „Juno”, „Kingston”, „Nubian”). 20 maja wraz z HMS „Naiad” i „Juno” odpierał atak 6 włoskich kutrów torpedowych MAS. 21 maja 1941 „Kandahar” ratował rozbitków z zatopionego „Juno”. 22 maja z krążownikami i niszczycielami walczył z włoskim konwojem eskortowanym przez torpedowiec „Sagittario”, lecz zespół aliancki został odparty przez atak lotniczy. „Kandahar” ratował później tego dnia wraz z „Kingston” rozbitków z zatopionych przez lotnictwo niszczyciela HMS „Greyhound” i następnie krążownika HMS „Fiji” (z „Fiji” uratował 184). W nocy 28/29 maja wraz z HMS „Napier”, „Nizam” i „Kelvin” ewakuował żołnierzy z Krety.