Viết tiếp cho đoạn này - "Vittorio Veneto" trở về Naples vào ngày 22 tháng 3, và bốn ngày sau đó đã dẫn đầu một nỗ lực tấn công tàu thuyền Anh ngoài khơi Hy Lạp, cùng với tám tàu tuần dương và chín tàu khu trục. Hạm đội sẽ được hỗ trợ bởi "Regia Aeronautica" và "Fliegerkorps X" của Đức (10th Air Corps). Chiến dịch này dẫn đến Trận chiến Mũi Matapan
Cuộc đụng độ bắt đầu khi Sư đoàn 3 của Ý - bao gồm hai tàu tuần dương hạng nặng và và được chỉ huy bởi Phó Đô đốc Luigi Sansonetti - gặp Đội tuần dương số 15 của Anh. Iachino đã cố gắng điều động "Vittorio Veneto" về phía đông của các tàu tuần dương Anh trong khi họ bị phân tâm bởi các tàu tuần dương của Sansonetti, nhưng phát hiện ra thiết giáp hạm trước khi cô có thể đóng bẫy. "Vittorio Veneto" ngay lập tức nổ súng và nhanh chóng tìm thấy phạm vi, nhưng chỉ gây thiệt hại cho "Orion", đã chạy về phía nam, quay trở lại hạm đội chính của Anh. Các vụ hỏng đạn ở tháp pháo phía trước nhất của "Vittorio Veneto" đã buộc nó tạm ngừng bắn. Tuy nhiên, các tay súng Ý đã nhanh chóng đưa súng trở lại hoạt động và tiếp tục bắn phá các tàu tuần dương của Anh. Tầm nhìn kém và màn khói cản trở độ chính xác của các xạ thủ của "Vittorio Veneto" và họ không ghi được cú đánh nào, mặc dù họ đã vượt qua các tàu tuần dương nhiều lần. Trong giai đoạn này của trận chiến, nó đã bắn 92 viên đạn từ pin chính của nó.