"Euryalus" dołączył do 15-tej eskadry krążowników w Aleksandrii 11 listopada 1941 r. do służby w Flocie Morza Śródziemnego. W dniu 24 listopada rozmieszczono ją wraz z siłą B, w tym krążownikami,, i, w poszukiwaniu konwojów w drodze do Bengazi. W dniu 15 grudnia 1941 roku "Euryalus", "Naiad" i osiem niszczycieli rozmieszczonych z Aleksandrii pod dowództwem kontradmirała Philipa Viana jako eskorta dla frachtowca, zmierzającego na Maltę. 17 grudnia oddział Viana spotkał się z oddziałem K z Malty, i doszło do krótkiego starcia.
z jednostkami włoskiej floty. "Euryalus" i reszta eskadry odpłynęła do Aleksandrii następnego dnia.