Уступки Помпею были сделаны выше даже его ожиданий. По сведениям Диона Кассия, предполагалось, что приговоренный ранее к смерти Секст «будет выбран консулом, принят в коллегию авгуров, получит семьдесят миллионов сестерциев из состояния его отца и будет управлять Сицилией, Сардинией и Ахайей в течение пяти лет…»
Радость римлян была неописуемой, как рассказывает Дион Кассий.
После составления и подписания этого договора, они отправили его на хранение весталкам, а затем обменялись дарами и обняли друг друга. В тот же самый момент великий оглушительный крик поднялся на материке и на судах. Большинство присутствовавших солдат и гражданских лиц закричали одновременно, будучи ужасно утомлены войной и с нетерпением ожидая мира, так, что даже горы содрогнулись; и вслед за этим среди них поднялась большая тревога, и многие умерли от страха, а другие были затоптаны или задохнулись. Те, кто были в маленьких лодках, не ждали, чтобы достигнуть земли на них, но выпрыгивали в море, а те, кто были на берегу — кидались в воду, что представляло необычайное зрелище. Некоторые знали, что их родственники и друзья живы, и, встретившись с ними, дали волю необузданной радости. Другие, считавшие дорогих им людей погибшими, теперь неожиданно увидели их и долгое время не знали, что делать, оставались безмолвными, не веря своим глазам и молясь, чтобы это оказалось правдой; и не могли поверить, пока не назвали их по именам и не услышали в ответ их голоса; тогда, поистине, они радовались не меньше, чем если бы их друзья воскресли из мертвых, и, уступая приливу радости, не могли удержаться от слез.
Однако разве можно заключить соглашение между волками и разделить одну желанную овцу по имени Рим? Тотчас же после исторической встречи высших должностных лиц Рима на пиратском корабле Антоний вернулся «в Грецию и надолго там задержался, удовлетворяя свои страсти и разоряя города, чтобы они перешли к Сексту в самом плачевном состоянии».
Новый Цезарь также не желал ни с кем делить власть. Непревзойденный мастер интриги, гений коварства — Октавиан — переманил на свою сторону претора Сардинии Мена — лучшего флотоводца Помпея. Первая встреча соперников оказалась неудачной для Октавиана: он потерпел поражение на море, остатки флота уничтожила буря. Пират Мен, заботившийся только о собственной выгоде, вновь переметнулся к Помпею.
Достойный наследник Цезаря принялся строить новые корабли и набирать команды для них, одновременно сухопутные войска высадились на Сицилии. Упорство Октавиана по достоинству оценил Мен и вновь перешел на его сторону.
Решающее сражение состоялось в сентябре 36 года до н. э. Морской бой был чрезвычайно жестоким, несмотря на то, что между собой сражались иногда кровные родственники. Аппиан пишет:
Сблизившиеся корабли сражались всеми способами, экипажи их перескакивали на неприятельские суда, причем с обеих сторон одинаково нелегко было отличить неприятеля, так как и оружие было у всех одно и то же, и говорили почти все на италийском языке. Условленный пароль в этой обоюдной свалке делался известен всем — обстоятельство, послужившее для множества разнообразных обманов — с обеих сторон; друг друга не узнавали как в бою, так и в море, наполнившемся телами убитых, оружием, обломками кораблей.