Kompletoha ang mosunod nga pulong: "Euryalus" miduyog sa ika-15 Cruiser Squadron sa Alexandria sa 11 Nobyembre 1941 alang sa pag-alagad uban sa Mediterranean Fleet. Sa Nobyembre 24 siya gipahimutang uban sa Force B, lakip na ang mga cruisers,, ug, sa pagpangita alang sa mga konbyu sa agianan ngadto sa Benghazi. Niadtong Disyembre 15, 1941, ang "Euryalus", "Naiad" ug walo ka mga destroyer mibiya gikan sa Alexandria ubos sa mando ni Rear-Admiral Philip Vian ingong escort sa kargamento, nga nagpadulong sa Malta. Sa Disyembre 17 ang puwersa ni Vian nakigkita sa Force K gikan sa Malta, ug
ang usa ka mubo nga pakig-away nahitabo uban sa mga yunit sa Italyano nga mga barko. Ang "Euryalus" ug ang uban pang mga sakop sa eskadrona milawig paingon sa Alexandria sa misunod nga adlaw.