Cerdeña había permanecido en calma durante largo tiempo, pero si tomamos como cierta la improbable y carente de fuentes versión del escritor Aurelio Víctor, Catón subyugó una rebelión en la isla durante su mandato.