紀元前67年、クロディアヌスとプブリコラは、またも揃ってポンペイウス隷下のレガトゥス(副司令官)として、イタリア沿岸を荒らしていた海賊討伐に従事した。