Могущественная империя была ослаблена внутренней борьбой, соперничеством из-за власти после убийства Цезаря в марте 44 года до н. э. И пираты не преминули воспользоваться этим. Среди новых пиратских предводителей особое внимание привлекал Секст Помпей, второй сын Гнея Помпея, великого победителя пиратов. Снисхождение, с которым в свое время отнесся к побежденным его отец, привлекло к Сексту Помпею многих бывших пиратов и их потомков. Однако большая часть команд на его кораблях состояла из беглых рабов, которым Секст Помпей давал убежище и обещал свободу. Таким образом, очень скоро он стал располагать мощным пиратским флотом, с помощью которого сумел завоевать Сицилию, Сардинию и Корсику, а также блокировал морские пути в Рим. Это заставило Октавиана, преемника Цезаря, будущего императора Августа, заключить с Помпеем — предводителем пиратов — Мисенский договор в 38 году до н. э. Этот договор признавал за Секстом Помпеем право на владение захваченными территориями: Сицилией, Сардинией, Корсикой и Пелопоннесом, пока Октавиан и Антоний сохраняют за собой ранее оккупированные ими провинции. Кроме того, в договоре предусматривалась амнистия всем соратникам Помпея. Находящиеся у него на службе рабы были признаны свободными. Правда, Секст Помпей должен был дать обязательство больше не принимать к себе беглых рабов, а также поставлять в Рим пшеницу. Однако скоро пиратские корабли Помпея вновь стали грабить побережье Италии и препятствовать поставкам продовольствия в Рим. Снова городу стали угрожать восстания голодающих. А так как Помпей опять стал брать на свои корабли беглых рабов, Октавиан объявил борьбу с ним войной против беглых рабов и назначил Агриппу, известного уже в то время военачальника, командующим римским флотом. После того как Агриппа с большой энергией реорганизовал флот, усилил его новыми кораблями, в 36 году до н. э. у северо-восточной оконечности Сицилии состоялось крупное морское сражение между пиратами под предводительством Секста Помпея и римским флотом. Пираты были разбиты, лишь 17 кораблям удалось скрыться. Победа римского полководца была облегчена тем, что команды многих либурнов Помпея сдавались в плен, так как Октавиан обещал, что сдавшиеся в плен останутся свободными и будут зачислены в его армию. Сразу же после победы обещание было выполнено. Но вскоре по тайному приказу Октавиана 30 тыс. Рабов были схвачены и возвращены прежним владельцам. Тысяча рабов, хозяев которых не удалось установить, были казнены.
