V oktobru 1941 je Vian dobil poveljstvo nad 15. križarskim eskadronom, ki je bil postavljen v Aleksandriji. Glavne mornariške naloge v tej fazi sredozemske kampanje so bile zagotoviti preživetje Malte kot britanskega posestva in vojaške baze z zaščito konvojov za oskrbo, medtem ko so preprečevali italijanske konvoje, ki so oskrbovali svoje sile v severni Afriki. Sekundarne naloge so vključevale oskrbo in topniško podporo zavezniškim vojaškim akcijam v severni Afriki in drugod, kot je bil uspešen bombardiranje Derne decembra. Prvi konvoj Viana je bil decembra 1941 in je vodil do prve bitke pri Sirti.
-Kaj? To so bile v bistvu zaporedne spopade med britanskimi in italijanskimi vojaškimi ladjami, ki so spremljale konvoje s potrebnimi zalogami. Splošno gledano, je bil boj nedoločen, vendar je obema stranema uspelo dostaviti zaloge. Bilo je več napadov za podporo vojski in za prestrezanje italijanskih konvojev. Na eni taki operaciji, v začetku marca 1942, je Vianovo vodilno ladjo HMS "Naiad" torpediral in potopil. Vian je prenesel svojo zastavo na in kasneje na.