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