1941. aasta oktoobris sai Vian komandöriks 15. kruiisiriigile, mis asus Aleksandrias. Vahemere kampaania selles etapis olid mereväe peamiseks ülesandeks tagada Malta säilimine Briti valduses ja sõjaväebaasina, kaitstes varustuskonvoisid, takistades samal ajal Itaalia konvoide varustamist oma jõudude jaoks Põhja-Aafrikas. Sekundaarsed ülesanded hõlmasid varustuse ja suurtükiväe toetust liitlaste sõjalistele tegevustele Põhja-Aafrikas ja mujal, näiteks Derna edukat pommitamist detsembris. Viani esimene konvoi toimus 1941. aasta detsembris ja viis esimese Sirte lahingule.
- Jah. See oli tegelikult sarja lahingute sarja Briti ja Itaalia sõjalaevade vahel, mis saatis hädasti vajalikke varustuskonvoi. Kokkuvõttes oli võitlus otsustav, kuid mõlemal poolel õnnestus varusid toimetada. Oli mitu lahingut sõjaväe toetamiseks ja Itaalia konvoide takistamiseks. Ühel sellisel operatsioonil märtsi 1942 alguses torpeeris Viani lipplaev HMS "Naiad" ja uppus. Vian viis oma lipu edasi ja hiljem edasi.