Октавиан Август попытался с большим флотом атаковать пиратов близ мыса Регион в Сицилии, но суда Секста оказалась быстроходнее римских, а сам он проявил недюжинные способности флотоводца.
Победа над Октавианом еще больше прославила имя Секста Помпея. Теперь под его знамена бежало столько рабов, что в некоторых местах даже остановились полевые работы.
Октавиану пришлось после ряда неудач заключить с Секстом мирный договор. По этому договору пираты соглашались пропускать в Рим караваны с хлебом, но за это беглые рабы, служившие в войсках Секста, получали свободу, а все римские граждане, бежавшие к нему, объявлялись прощенными и им не грозило наказание.
Римляне выплачивали Сексту стоимость конфискованных у его отца имений. Они потеряли весь свой флот, и на Средиземном море оказалось две державы: сухопутная - Рим и морская - Секста Помпея.
Худощавый, подвижный аристократ с черной щетинистой бородой, отпущенной в знак траура по отцу, провозгласил себя "императором" пиратов.
По иронии судьбы первым и единственным императором пиратов стал сын человека, считавшего себя истребителем морского разбоя. Секст Помпеи легкомысленно считал свою победу окончательной.
А между тем римский полководец Марк Агриппа заложил специальные верфи, где в 36 году до н. э. начал строить корабли, во много раз более крупные, чем суденышки пиратов. На палубах своих кораблей Агриппа водрузил огромные рычаги с бронзовыми крюками. Это были орудия, которыми легкую миопарону можно было "выдернуть" из моря, как репу из грядки.
Агриппа не сразу отправился в поход против Секста, он знал, что под командой Помпея находятся опытные, закаленные в боях моряки. И только тогда, когда римские войска были обучены и натренированы для морского боя, Агриппа перешел к активным действиям.
В двух битвах у северного побережья Сицилии римскому полководцу удалось разбить флот Секста и высадить десант в Сицилии. Агриппа от имени Октавиана еще раз подтвердил, что рабы, бежавшие в свое время к Помпею, получают свободу и объявил, что принимает их в римское войско.
Воины Помпея переметнулись к его врагу. Их разделили между римскими отрядами, а затем Агриппа приказал схватить всех беглых и вернуть их на родину, с тем чтобы наказать. Всего было возвращено в рабство тридцать тысяч человек. Тысяча из них, чьих хозяев найти не удалось, были распяты на крестах, расставленных на берегу близ города Сиракузы.
Секст Помпеи бежал на тот самый остров Фармакуссу, с которого начался наш рассказ. Вскоре он был предательски убит.