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