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