"Euryalus" liitus 11. novembril 1941 15. kruiisiriivkonnaga Aleksandrias Vahemere laevastiku teenistusse. 24. novembril asus ta koos Force B-ga, kaasa arvatud kruiisrid,, ja, otsima Benghazi konvoisid. 15. detsembril 1941 asusid "Euryalus", "Naiad" ja kaheksa hävitajat Aleksandriast konteramiraali Philip Viani juhtimisel Maltale suunduva kaubalaeva saatmiseks. 17. detsembril kohtusid Viani väed Malta väega K, kus toimus lühike võitlus.
Itaalia laevastiku üksustega. "Euryalus" ja ülejäänud eskadron purjetasid järgmisel päeval Aleksandriasse.