Мир продержался около года. В 38 году до н. э. Менодор изменнически передал Октавиану Сардинию. Напоминания Секста об условиях договора повисли в воздухе, и после двухлетней войны друг и постоянный военный советник Октавиана, командующий римским флотом Марк Випсаний Агриппа разбил пиратов между Милами и Навлохом, использовав свое техническое и численное превосходство.
Против четырехсот двадцати римских кораблей сражались сто восемьдесят кораблей Секста, из них спаслись бегством лишь семнадцать.
За эту победу Агриппу увенчали почетной золотой «морской» (или «боевой», или «ростральной») короной, украшенной изображениями ростр и вручавшейся за самые выдающиеся победы флотоводцам и за первый прыжок на борт неприятельского корабля - любому члену экипажа. В этой короне Агриппа был увековечен на бронзовой медали.
Секст бежал в Мессану, где была главная база его флота, сосредоточенного для борьбы с Октавианом, а оттуда в Малую Азию. Он погиб в Милете год спустя, преданный соратниками, сдавшийся в плен и убитый по приказу Тития (некогда помилованного им), как предполагают - по проискам Антония. Так оборвалась жизнь этого удивительного человека, короткая и яркая, как блеск клинка. Его полное имя было Секст Помпей, он был младшим сыном Помпея Великого, победителя пиратов.
«Я очистил море от разбойников,- хвастался император Август в своих „Деяниях".- В той борьбе с рабами, которые убежали от своих господ и взялись за оружие против республики, я, захватив почти тридцать беглецов, передал их их владельцам для предания казни». И едва ли кто решался напомнить ему, что когда он был еще Октавианом, Секст не захотел воспользоваться услугой Мена и что в течение двух следующих лет будущий император дважды чудом избежал плена: первый раз - когда он благодаря непостижимому военному счастью удрал с единственным кораблем от пиратских военачальников Демохара и Аполлофана, второй - когда он сам пришел к биремам Секста, приняв их за свои, и во время бегства едва не был зарезан рабом своего спутника.
Римляне, хоть и с трудом, залечили свои раны. Больше всех в их междоусобных войнах пострадали ни в чем не повинные греки.
Казалось бы, на этом можно поставить точку: пиратство уничтожено, гражданские войны позади, Рим - безраздельный властитель моря. Но история распорядилась иначе. Хотя Октавиан, Антоний и Лепид, установившие в 43 году до н. э. коллегиальное правление (триумвират), разделили сферы влияния и поклялись быть верными памяти Цезаря и чтить его установления, союз этот не был прочным. «Один хозяин в Средиземном море - один хозяин в Риме»,- такова была программа каждого, Рим был тесен для троих.
Дошло до того, что Антоний стал оказывать прямое покровительство пиратам и разбойникам, открыв тем самым необъявленную войну Риму. Возродилась их активность в Ликии - поблизости от печально знаменитой горы Олимп. Несколько шаек, объединившись под началом Клеона, уроженца Гордия, сделали своей штаб- квартирой укрепление Каллидий и вскоре обнаглели до того, что в 40-39 годах до н. э. совершили нападение на сборщиков денег для Квинта Лабиена, помешав его военным приготовлениям. После этого Клеон неизменно пользовался дружеским расположением Антония. В Киликии тоже шла грызня между многочисленными атаманами, пока среди них не возвысился род Тевкров, ставший постоянным поставщиком тиранов и жрецов города Ольбы (почти все они носили имена Тевкров и Эантов). Когда после каких-то внутренних междоусобиц на троне оказался малолетний жрец, его опекуном назначили Зенофана, втайне мечтавшего о тирании. Но дочь Зенофана - Аба выказала себя ученицей, достойной своего отца: она вошла в семью Тевкров посредством брака и, став верховной правительницей, заручилась милостью Антония и Клеопатры. Хотя впоследствии Абу свергли, ее дети считались законными наследниками власти.
Вполне понятно, что подобные заигрывания римского патриция с пиратами и разбойниками мало кому нравились в Риме. Общественные симпатии постепенно стали склоняться на сторону Октавиана, и он не замедлил этим воспользоваться. После разгрома Секста Помпея Октавиан сумел завоевать расположение солдат Лепида, объявил о роспуске триумвирата, превратив этим Лепида в простого гражданина, и отправил его в вечное изгнание. После этого Октавиан оказался лицом к лицу с Антонием, приходившимся ему зятем.