W październiku 1941 roku Vian otrzymał dowództwo nad 15. Eskadronem Krążowników stacjonującym w Aleksandrii. Głównymi zadaniami marynarki na tym etapie kampanii śródziemnomorskiej było zapewnienie przetrwania Malty jako brytyjskiej posiadłości i bazy wojskowej poprzez ochronę konwojów zaopatrzeniowych, a jednocześnie uniemożliwienie włoskim konwojom zaopatrzenia swoich sił w Afryce Północnej. Drugorzędne zadania obejmowały zaopatrzenie i wsparcie artyleryjskie działań wojskowych aliantów w Afryce Północnej i innych miejscach, takich jak udane bombardowanie Derny w grudniu. Pierwszy konwój Viana był w grudniu 1941 roku i doprowadził do
Pierwsza bitwa pod Sirtą. W rzeczywistości była to seria potyczek pomiędzy okrętami brytyjskimi i włoskimi, które eskortowały konwoje z niezbędnymi zaopatrzeniami. Walka nie zakończyła się zwycięstwem, ale obie strony zdołały dostarczyć zaopatrzenie. Odbyło się kilka wypraw wspierających armię i przechwytywania konwojów włoskich. Podczas jednej z takich operacji, na początku marca 1942 roku, flagowy statek Viana, HMS "Naiad", został torpedowany i zatopiony przez. Vian przeniósł swoją flagę do i później do.