"Dido" then spent four months on convoy duty in the Atlantic before running supplies to Malta where she joined the Eastern Mediterranean Fleet in April 1941. In May of that year "Dido" was sent to Crete and assisted in the evacuation of the British forces. As part of a convoy from Souda Bay to Egypt on 14 May, she carried bullion from Greece worth $7,000,000. On 29 May 1941 "Dido" was badly damaged by bombs whilst taking troops from Crete to Alexandria.