"Euryalus" 1941 m. lapkričio 11 d. įstojo į 15-ąją kruizerių eskadrono komandą Aleksandrijoje, kad tarnautų Viduržemio jūros laivyne. Lapkričio 24 d. ji su "Force B", įskaitant kruizerius,, ir, pradėjo ieškoti konvojų, vykstančių į Bengazi. 1941 m. gruodžio 15 d. "Euryalus", "Naiad" ir aštuoni naikintuvai iš Aleksandrijos, vadovaujami kontradmirolo Philipo Viano, palydėjo krovininį laivą "Malta". Gruodžio 17 d. Viano pajėgos susitiko su K pajėga iš Maltos ir įvyko trumpas susirėmimas.
su Italijos laivyno vienetais. Kitą dieną "Eurjalus" su likusia eskadronos dalimi plaukė į Aleksandriją.