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