Armada kapal Italia mencoba lagi untuk mengadang sebuah konvoi Inggris di bagian timur Mediterania, tepatnya di selatan Kreta pada akhir Maret. Operasi itu berujung pada Pertempuran Tanjung Matapan yang terjadi pada 27-29 Maret. Namun, pada sebagian besar pertempuran di siang hari, "Pola" dan kapal dalam Divisi ke-3 tidak menyaksikan aksi tersebut karena diperintahkan agar menetap di markas untuk mengantisipasi serangan susulan oleh Inggris. Dalam pertempuran siang hari, "Vittorio Veneto" ditorpedo oleh pesawat-pesawat dari kapal induk Inggris dan terpaksa mundur. Serangan udara kedua dan ketiga pun dilancarkan oleh Inggris. Pesawat-pesawat tersebut sebenarnya mengincar "Vittorio Veneto", tetapi mereka gagal untuk menenggelamkan "Vittorio Veneto" yang dilindungi oleh kapal-kapal Italia lainnya menggunakan kabut asap. Serangan para pesawat pengebom torpedo Fairey Swordfish tersebut malah mengenai "Pola" dan merusak lambungnya di sisi "starboard". Di tengah kebingungan, "Pola" hampir bertabrakan dengan "Fiume" dan terpaksa berhenti, yang membuatnya tidak bisa melakukan gerakan menghindar. Walhasil, tiga kompartemennya dipenuhi air dan melumpuhkan lima pendidih serta saluran uapnya yang terhubung dengan turbin, sehingga "Pola" tak bisa bergerak.