Цезарь, а вскоре и все римляне быстро поняли, что они сильно недооценили его военные и организаторские способности. Корабли Секста неожиданно появлялись именно там, где их меньше всего ждали, и так же внезапно исчезали, увозя богатую добычу и избегая самых хитроумных ловушек. Цезарь выслал против него полководца Каррину с большим войском, но тот ничего не смог поделать: в руках Секста были уже мелкие и крупные города, и некоторые из них он успел превратить в крепости.
Через месяц после убийства Цезаря, в апреле 44 года до н. э., Марк Антоний, сын Антония Критского, провел специальное сенатское постановление, гарантировавшее Сексту в случае добровольного отказа от пиратства личную неприкосновенность и возврат земельных владений. Секст не остался глухим к предложению сената. В результате политической перепалки Антония с Октавианом он получил в 43 году до н. э. должность наварха римского флота, а после примирения триумвиров принял совместно с Домицием Агенобарбом командование республиканскими морскими силами.
Однако республика доживала последние дни. После разгрома армии Брута и Кассия при Филиппах в 42 году до н. э. палубы кораблей Секста и Домиция остались единственной территорией республиканцев. Они увели флот к Сицилии и превратили остров в морское государство, чья мощь быстро заставила триумвиров прекратить все раздоры и объединить усилия в борьбе с новым очагом пиратства.
Вскоре государство Секста включило в себя также Корсику и Сардинию. Рим оказался в полукольце, все западноитальянские гавани были парализованы. Навархи Секста собирали пиратские шайки у самых ворот Рима - около Кум. Чуть позже кольцо замкнулось: после захвата Пелопоннеса пиратский флот блокировал и восточный берег Италии. Гигантский международный рынок рабов в Путеолах опустел. В Риме начался голод. Не было хлеба, ибо морские пути из Африки и Родоса контролировались людьми Секста, возглавляемыми Менекратом и Менодором (Плутарх называет его Меном). Не хватало войск, так как киликийское государство Антипатра Дербета держало в постоянном напряжении римских военачальников, лишая их возможности послать хотя бы часть армии на помощь Италии. Непомерно росли цены на все товары, потому что их производство и доставка были сопряжены с великими опасностями и трудностями. В Риме по ночам шли грабежи, то и дело вспыхивали бунты против триумвиров, переходящие порою в уличные бои. В Тибре плавали трупы умерших от голода и погибших в стычках, распространяя невыносимое зловоние и создавая угрозу эпидемий. Словом, все было так, как накануне войны Помпея с пиратами. Новые налоги, введенные Октавианом вопреки советам Антония, накалили обстановку до предела. «В обедневшем и разграбляемом городе не было, казалось, нужды ни в ремеслах, ни в должностных лицах»,- свидетельствует Аппиан. Жестокость считалась доблестью, скорбь - утешением, а богатство - эквивалентом всех добродетелей. Грань между пиратами и римскими гражданами становилась все менее ощутимой.
Вся надежда была на Антония. Вспомнили, что Секст оказал гостеприимство его матери и жене Фульвии, бежавшим из Рима во время междоусобиц. Мать Секста - Муция и его жена Юлия непрерывно убеждали триумвиров примириться с Секстом. В конце концов их доводы возымели действие. Встреча была назначена у Мисенского мыса близ Неаполя. Корабли Секста стояли на якоре, а напротив, на берегу, белели палатки Антония и Октавиана. Переговоры происходили на нейтральной территории - на плотах между берегом и кораблями. Достигнутое соглашение стало соглашением равных, соглашением двух суверенных государств (римляне начинали уже привыкать к существованию пиратских держав).
После переговоров был момент, когда судьба Рима оказалась целиком в руках Секста, но он, человек кристальной честности, как и его отец, не пожелал воспользоваться нечаянной улыбкой Фортуны. По обычаю, примирившиеся должны были скрепить союз совместными трапезами. По жребию первым должен был принимать гостей Секст на своей флагманской гексере. Когда гости порядком захмелели и донимали Антония шуточками по поводу его увлечения египетской царицей, вошел пират Менодор - злой гений Секста, дважды изменявший ему, переходя с флотом к Октавиану и возвращаясь с повинной, и в конце концов получивший римское гражданство.
- Хочешь, я обрублю якорные канаты и сделаю тебя владыкою не Сицилии и Сардинии, но Римской державы? - шепнул он Сексту.
- Что бы тебе исполнить это, не предупредивши меня, Мен! - ответил Секст после недолгого раздумья.- А теперь приходится довольствоваться тем, что есть,- нарушать клятву не в моем обычае.
«Побывав, в свою очередь, на ответных пирах у Антония и Цезаря (Октавиана), Секст отплыл в Сицилию»,- заключает Плутарх свой рассказ.