V říjnu 1941 dostal Vian velení 15. křižníkové eskadry, umístěné v Alexandrii. Hlavními námořními úkoly v této fázi středomořské kampaně bylo zajistit přežití Malty jako britského vlastnictví a vojenské základny ochranou zásobovacích konvojů a zároveň zabránit italským konvojům zásobovat své síly v severní Africe. Sekundární úkoly zahrnovaly zásobování a dělostřeleckou podporu spojeneckých vojenských akcí v severní Africe a jinde, jako je úspěšné bombardování Derny v prosinci. První konvoj Vianu byl v prosinci 1941 a vedl k první bitvě u Sirtu.
- Ne, ne. Jednalo se v podstatě o sérii potyček mezi britskými a italskými válečnými loděmi, které doprovázely konvoje s potřebnými zásobami. Celkově byl boj neúspěšný, ale oběma stranám se podařilo dodat zásoby. Bylo několik výsadek na podporu armády a k zachycení italských konvojů. Na jedné takové operaci, na začátku března 1942, byla Vianova vlajková loď HMS "Naiad" torpédována a potopena. Vian přenesl svou vlajku na a později na.