Syyskuussa alukselta poistettiin puolentuuman ilmatorjuntakonekiväärit ja niiden tilalle asennettiin viisi yksiputkista 20 millimetrin ilmatorjuntatykkiä. "Euryalus" saapui syyskuussa 1941 Välimeren laivastoon ja liitettiin Aleksandriaan sijoitettuun 15. risteilijäviirikköön. Alus osallistui kaikkiin suuriin Maltan saattueisiin, ensimmäiseen ja toiseen Syrtinlahden taisteluun sekä Pohjois-Afrikan rannikon maakohteiden pommituksiin. Aluksen kevyttä ilmatorjuntaa vahvennettiin syyskuussa 1942 lisäämällä kaksi yksiputkista 20 millimetrin ilmatorjuntatykkiä. Alus siirrettiin tammikuussa 1943 osaksi Bonen niemimaalle perustettavaa Force K:ta, jonka mukana se tuki Tunisian taisteluita. Alus tulitti touko-kesäkuussa Pantellerian maakohteita.