26. maaliskuuta 1941 "Vittorio Veneto" lähti satamasta hyökkäämään Englannin saattueita kohti Kreikkaa. Saksa painosti Italian laivastoa aloittamaan operaation, sillä se oli saanut vaikutelman, että se oli epäkunnossa tehnyt kaksi kolmesta Britannian Välimeren laivastoon määrätystä taistelulaivasta. Tämä johti Matapanin mysän taisteluun.
Seuraavana päivänä "Vittorio Veneto" hyökkäsi brittiläisten risteilijöiden kanssa. Ensimmäinen aalto epäonnistui, mutta toinen sai yhden iskun kummankin, sekä "Vittorio Veneto" että raskaalle risteilijälle. "Vittorio Veneto" ampui alas yhden lentokoneen, mutta sotalaiva tulvi vedellä, vaikka hän pääsi liikkeelle kymmenen minuutin kuluttua ja lopulta saavutti Tarantoon 29. maaliskuuta. Korjaukset kestivät heinäkuuhun saakka.