W październiku 1941 „Aurora” i „Penelope” zostały skierowane na Morze Śródziemne, dla wzmocnienia obrony Malty, tworząc z dwoma niszczycielami („Lance” i „Lively”) Zespół K, podejmujący z Malty aktywne działania przeciw włoskiej żegludze. 9 listopada 1941 okręty zespołu zatopiły wszystkie 7 statków włoskiego konwoju „Beta” („Duisburg”) oraz niszczyciel „Fulmine”. 24 listopada 1941 „Penelope” zatopiła mały konwój z dwóch niemieckich statków. 1 grudnia 1941 krążowniki zatopiły włoski statek „Adriatico”, a następnie niszczyciel „Alvise da Mosto” i zbiornikowiec „Iridio Mantovani”. 16 grudnia zespół eskortował transportowiec „Breconshire” na Maltę. Podczas kolejnej akcji Zespołu K 19 grudnia pod Trypolisem, „Aurora” została poważnie uszkodzona na włoskiej minie, a „Penelope” została lekko uszkodzona wybuchem miny (ponadto w akcji tej zatonął na minach krążownik HMS „Neptune”). „Aurora” została następnie wysłana na remont do Anglii, trwający do czerwca 1942.

„Penelope” w styczniu i lutym 1942 osłaniała konwoje na Maltę z Aleksandrii i z powrotem.