Odholował stamtąd krążownik HMS "Capetown" do Port Sudan, po jego storpedowaniu przez włoski kuter torpedowy 7/8 kwietnia.
Morze Śródziemne 1941 W maju 1941 okręt przebazowano do brytyjskiej Floty Śródziemnomorskiej i od czerwca stacjonował w Aleksandrii. 22 czerwca wyruszył wraz ze slupem w osłonie zbiornikowca z benzyną "Pass of Balmaha" do oblężonego Tobruku. Konwój padł 24 czerwca ofiarą intensywnych ataków lotniczych, które zatopiły "Auckland". "Parramatta" odniósł tylko powierzchowne uszkodzenia i w osłonie niszczycieli "Waterhen" i "Vendetta" uratował 164 rozbitków. Przy odpieraniu kolejnych ataków po godz. 19 zestrzelił dwa bombowce nurkujące Ju 87. 27 czerwca okręt był pod Mersa Matruh atakowany nieskutecznie torpedą okrętu podwodnego, która przeszła pod dnem. 30 czerwca doprowadził "Pass of Balmaha" z powrotem z Tobruku do Aleksandrii. Następnie do 18 lipca był remontowany, a w drugiej połowie miesiąca osłaniał transporty wojska wzmacniające garnizon na Cyprze.
We wrześniu okręt ubezpieczał ruch w strefie Kanału Sueskiego, bazując w Atace, a w październiku prowadził pomiary hydrograficzne w Zatoce Sueskiej.