執政官就任年とウィッリウス法の規定から逆算して、ペルペルナは遅くとも紀元前133年にはプラエトル（法務官）に就任したはずである。フロルスによれば、ペルペルナは紀元前132年にシキリア属州での奴隷の反乱（第一次奴隷戦争）を鎮圧している。ペルペルナは野戦で反乱軍を撃破し、エンナに追い詰めた。包囲戦の後、街は占領された。餓死しなかった奴隷たちを、ペルペロナは十字架に貼り付けにした。ローマに戻ったペルペロナは小凱旋式を実施する栄誉を得た。他の古代の歴史家達は、反乱を鎮圧したのはプブリウス・ルピリウスとしている。歴史家F. ミュンツァーは、フロルスがペルペルナの小アジアでの軍事行動とシキリアでのそれを混同していると考えたが、イタリアの歴史学者アティッリオ・デグラッシは、ペルペルナもシキリアでの軍事作戦に参加していたことを示した。デグラッシはペルペロナが小凱旋式を実施したことを示すと思われる碑文を発見している。