Den 26. marts 1941 forlod "Vittorio Veneto" havnen for at angribe britiske konvojer til Grækenland. Tyskland pressede den italienske flåde til at påbegynde operationen under indtryk af, at de havde invalideret to af de tre slagskibe, der var tildelt den britiske Middelhavsflåde. Dette resulterede i slaget ved Cape Matapan
Den følgende dag, hvor "Vittorio Veneto" angreb britiske krydsere. Hun blev derefter angrebet af torpedobomber fra; den første bølge mislykkedes, men den anden scorede et enkelt hit hver på både "Vittorio Veneto" og den tunge krydser. "Vittorio Veneto" skød et fly ned, men slagskibet blev oversvømmet med noget vand, selvom hun tog fart efter ti minutter og til sidst nåede Taranto den 29. marts. Reparationerne varede indtil juli.