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