Lokakuussa 1941 Vian sai komennon 15. risteilijäleirille, joka asettui Aleksandriaan. Välimeren taistelun tässä vaiheessa tärkeimmät laivaston tehtävät olivat varmistaa Maltan säilyminen brittiläisenä hallussaan ja sotilastukikohtana suojelemalla varustusaluksia estämällä samalla italialaisten saattueiden toimittamista Pohjois-Afrikassa. Toissijaisia tehtäviä olivat liittolaisten sotilaallisten toimien toimitus- ja tykistötukea Pohjois-Afrikassa ja muualla, kuten Dernan onnistunut pommitus joulukuussa. Vianin ensimmäinen saattue oli joulukuussa 1941 ja johti ensimmäiseen Sirtan taisteluun.
- Mitä? Kyseessä oli itse asiassa sarja taisteluja britti- ja italialaisten sota-alusten välillä, jotka saattoivat epätoivoisesti tarvittuja varustusajoneuvoja. Taistelu ei johtanut lopputulokseen, mutta molemmat osapuolet onnistuivat toimittamaan tarvikkeet. Armeijan tukemiseksi ja italialaisten saattueiden pysäyttämiseksi tehtiin useita hyökkäyksiä. Vianin lippulaiva HMS "Naiad" torpedoitiin ja upottiin. Vian siirsi lippunsa ja myöhemmin myös.