"Euryalus" itsasontzia Alexandriako 15. gurutzaontzi eskadrilan sartu zen 1941eko azaroaren 11n, Mediterraneoko flotaren zerbitzuan. Azaroaren 24an, B indarrarekin abiatu zen, gurutzaontziak barne, Bengasirako pasabideetan konboiak bilatzeko. 1941eko abenduaren 15ean, Euryalus, Naiad eta beste zortzi destruktore Alexandriatik abiatu ziren Philip Vian kontramiralaren agindupean, Maltara zihoan kargako ontziaren eskolta gisa. Abenduaren 17an, Vianen indarrak K indarrarekin elkartu ziren Maltatik, eta borroka laburra izan zen.
Italiako ontzidiaren unitateekin, ezta? Euryalus eta beste eskadriloak Alexandria aldera abiatu ziren hurrengo egunean.