В октябре 42 года до нашей эры, после «двойного» сражения при Филиппах (обе битвы состоялись в промежутке 20 дней), двое основных заговорщиков – Брут и Кассий – покончили с собой. Теперь у триумвиров появилась возможность обратить внимание на мятежника Секста, который сделался их главным врагом. Но фактически они не тревожили Секста; более того, их бездействие позволило сыну Помпея в 40 году оккупировать Сардинию. На следующий год, сознавая собственное могущество, он согласился заключить с триумвирами мирный договор – в Мисении на Неаполитанском заливе. Побудительной причиной для триумвирата была необходимость «освободить руки» для нового похода на парфян, на сей раз под командованием Антония; впрочем, истинной причиной послужило недовольство римского народа, ведь пятилетняя морская блокада обернулась для Вечного города голодом. Условия договора содержали практически все, что Секст мог бы пожелать. Триумвиры согласились признать его власть над Сицилией, Корсикой и Сардинией; взамен он обязался снять блокаду, возобновить регулярные поставки зерна и не принимать к себе беглых рабов.
Возможно, условия были слишком хороши, чтобы они исполнялись; так или иначе, мир не продлился долго. Вскоре вновь началась война, и в 38 году Октавиан попытался осуществить полномасштабное вторжение на Сицилию, но ему помешала непогода. В следующем году он повторил попытку, однако вновь не добился успеха. Теперь он потерпел поражение в морском сражении у Мессины и был вынужден уйти. Наконец в 36 году до нашей эры победа досталась римлянам. Ее творцом стал знаменитый римский флотоводец Марк Випсаний Агриппа, который привел к Сицилии сразу два флота – первый предоставил Октавиан,