同年、ルピリウスは奴隷の反乱（第一次奴隷戦争）を鎮圧するためにシキリア属州に出征した。この反乱はすでに数年続いていたが当初はローマに不利で、前任者のルキウス・カルプルニウス・ピソ・フルギが、ようやく最初の勝利を得ていた。ルピリウスは反乱軍の主たる戦略拠点であるタウロメニウムとエンナの要塞を強襲し、20,000以上の反乱奴隷を殺し、反乱の指導者であるエウヌスを捕らえた。ルピリウスは翌年のプロコンスル（前執政官）としてインペリウム（軍事指揮権）を有し、シキリアに留まった。元老院から派遣された特使10人と共に、ルピリウスはシキリアに対する新しい法律であるルピリウス法（Lex Rupilia）を成立させた。ローマに戻ったルピリウスは、この勝利を祝う凱旋式を挙行する栄誉を得た（紀元前131年）。