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