"Euryalus" joined the 15th Cruiser Squadron at Alexandria on 11 November 1941 for service with the Mediterranean Fleet. On 24 November she deployed with Force B, including the cruisers , , and , to search for convoys on passage to Benghazi. On 15 December 1941 "Euryalus", "Naiad" and eight destroyers deployed from Alexandria under Rear-Admiral Philip Vian as an escort for the freighter , bound for Malta. On 17 December Vian's force rendezvoused with Force K from Malta, and a brief engagement took place with units of the Italian fleet. "Euryalus" and the rest of the squadron sailed for Alexandria the following day.