В том же году Публий Рупилий отправился с армией в Сицилию на борьбу с восставшими рабами. Первых успехов в этой войне достиг его предшественник Луций Кальпурний Пизон Фруги. Рупилий же взял штурмом главные укрепления повстанцев, Тавромений и Энну, и перебил больше двадцати тысяч рабов, а вождя восстания Евна захватил в плен. Публий оставался на острове и в следующем году с полномочиями проконсула. Вместе с десятью послами сената он установил в Сицилии, словно в только что завоёванной стране, новый порядок, известный как "lex Rupilia"; по возвращении в Рим Публий удостоился триумфа за свои успехи (131 год до н. э.).