26. märtsil 1941 lahkus "Vittorio Veneto" sadamast, et rünnata Briti konvoisid Kreekasse. Saksamaa avaldas Itaalia mereväele survet, et see alustaks operatsiooni, sest neil oli mulje, et nad olid kahjutuks teinud kaks kolmest Briti Vahemere laevastikule määratud lahingulaevadest. Selle tulemusena lõppes Matapan'i pealinna lahing.
Järgmisel päeval, kus "Vittorio Veneto" võitles Briti ristlejaga. Seejärel ründasid teda torpeedilennukid; esimene laine ebaõnnestus, kuid teine tegi ühe löögi nii "Vittorio Veneto" kui ka rasketel kruiisritel. "Vittorio Veneto" lasi alla ühe lennuki, kuid lahingulaev oli vee täis, kuigi ta sai peale kümmet minutit käima ja jõudis lõpuks 29. märtsil Taranto'sse. Remonditöö kestis juulini.