1941 m. kovo 26 d. "Vittorio Veneto" išplaukė iš uosto užpulti britų konvojus į Graikiją. Vokietija spaudė Italijos karinį jūrų laivyną pradėti operaciją, turėdama įspūdį, kad jie išjungė du iš trijų britų Viduržemio jūros laivyno karinių laivų. Tai baigėsi Matapan kyšulio mūšyje.
Kitą dieną "Vittorio Veneto" susidūrė su britų kruizeriais. Vėliau laivą užpuolė torpedų bombonešiai; pirmoji banga nepavyko, bet antroji surinko po vieną smūgį "Vittorio Veneto" ir sunkiam kruizeriui. "Vittorio Veneto" numušė vieną lėktuvą, bet karo laivas buvo užtvindytas vandeniu, nors po dešimties minučių jis pradėjo eiti ir galiausiai kovo 29 d. pasiekė Tarantą. Remontas tęsėsi iki liepos.