"Euryalus" se připojil k 15. křižníkové eskadře v Alexandrii 11. listopadu 1941 pro službu u Středozemní flotily. Dne 24. listopadu se rozmístěla s jednotkou B, včetně křižníků,, a, k pátrání po konvoje na cestě do Benghází. Dne 15. prosince 1941 se Euryalus, Naiad a osm torpédoborců rozmístilo v Alexandrii pod velením kontradmirála Philipa Viana jako doprovod pro nákladní loď, směřující na Maltu. Dne 17. prosince se Vianova síla setkala se silou K z Malty a došlo k krátkému střetu.
s jednotkami italské flotily. "Euryalus" a zbytek eskadry odplul do Alexandrie následující den.