Euryalus liittyi 15. risteilijäleiriin Aleksandriassa 11. marraskuuta 1941 palvella Välimeren laivastoa. 24. marraskuuta hän lähti Force B:n, mukaan lukien risteilijät,, ja, etsimään saattueita Bengasiin. 15. joulukuuta 1941 Euryalus, Naiad ja kahdeksan hävittäjää lähtivät Aleksandriasta konterimiraali Philip Vianin johdolla saattaakseen rahtialusta, joka oli matkalla Maltalle. 17. joulukuuta Vianin joukot tapasivat Maltan K-joukot.
Italian laivaston yksiköiden kanssa. Euryalus ja laivueen muut miehet purjehtivat seuraavana päivänä Aleksandriaan.