Í lok október 1941 fékk Vian yfirstjórn á 15. krossaraflokknum (flagg í, staðsett í Alexandríu. Helstu verkefni sjómanna á þessu stigi í Miðjarðarhafinu voru að tryggja að Malta lifði af sem bresk yfirráðasvæði og herstöð með því að vernda birgðarferðir ásamt því að koma í veg fyrir að ítölsk farþegar birgðu styrkjum sínum í Norður-Afríku. Aðrar aðgerðir voru að veita birgðir og skotfæri í hernaðaraðgerðum bandamanna í Norður-Afríku og annars staðar, svo sem árangursríka sprengjuárás á Derna í desember. Fyrsta fylking Vian var í desember 1941 og leiddi til
Fyrsta Slag um Sirte. Þetta var í rauninni röð átaka milli breskra og ítalska herskipanna sem fylgdu nauðsynlegum birgðarferðum. Í heildina var bardaginn óúrsnúinn en báðum liðum tókst að afhenda birgðirnar. Það voru nokkrir sóknir til að styðja herinn og að grípa ítalskar fylkingar. Í einni slíkri aðgerð, í byrjun mars 1942, var flaggskip Vian, HMS "Naiad", torpedóað og sökkt af. Vian flutti fánann sinn til og seinna til.