Skriv en fortsættelse til dette afsnit - "Euryalus" sluttede sig til 15. krydsereskadron i Alexandria den 11. november 1941 til tjeneste i Middelhavsflåden. Den 24. november blev hun udstationeret med Force B, herunder krydserne,, og, for at lede efter konvojer på vej til Benghazi. Den 15. december 1941 blev "Euryalus", "Naiad" og otte destroyere udsendt fra Alexandria under kontreadmiral Philip Vian som eskorte for fragtskibet, på vej til Malta. Den 17. december mødtes Vians styrke med Force K fra Malta, og der fandt et kort engagement sted
med enheder fra den italienske flåde. "Euryalus" og resten af eskadrillen sejlede til Alexandria den følgende dag.