A frota italiana fez outra tentativa de interceptar um comboio britânico ao sul de Creta no final março. A operação resultou na Batalha do Cabo Matapão, travada entre 27 e 29 de março. O "Fiume" e o resto da 1ª Divisão ficaram do lado oposto ao combate durante a maior parte dos confrontos travados durante o dia, assim não entraram em ação durante essa fase inicial. O couraçado foi torpedeado por um torpedeiro decolado do porta-aviões e a 1ª Divisão permaneceu a bombordo da frota italiana para protegê-la de outro possível ataque. Um segundo ataque aéreo britânico mais tarde no dia 28 não encontrou o "Vittorio Veneto", assim eles atacaram os cruzadores. Na confusão, o "Fiume" quase colidiu com o "Pola" e este foi forçado a parar, impedindo-o de tomar ações evasivas, sendo acertado por um único torpedo a meia-nau estibordo. Os danos inundaram três compartimentos e inutilizaram cinco caldeiras e a linha de vapor que alimentava as turbinas, deixando o cruzador imobilizado.