Соглашение в Брундизии создало существенные предпосылки для наступления мира в Италии. Однако триумвиры забыли про Секста Помпея. Сын Помпея Великого после убийства Цезаря стал опорой всех недовольных и гонимых. Он был не только прибежищем для проскрибированных и всех противников триумвиров, но также для батраков, крестьян и рабов. Когда по закону Педия он стал опальным, когда ему удалось построить флот, состоящий из сотни кораблей, когда он создал опорные пункты на Сицилии, Сардинии и Корсике и когда его морская блокада и набеги на прибрежные города возымели действие, к нему толпами сбежались рабы. В Риме решили принять строгие меры против такой угрозы стране. Не менее опасным было бегство к Сексту Помпею сельского населения. Когда в конце 40 г. до н.э. в самом Риме дело дошло до открытой демонстрации за «сына Нептуна», как называл себя Помпей, триумвиры были вынуждены уступить по всем позициям. В так называемом Мизенском договоре от февраля 39 г. до н.э. Секст Помпей не только добился признания своего положения, прав и власти, но и прав своих сторонников. Бежавшие к нему рабы получили свободу. Помпей не считал себя смутьяном и предводителем рабов. Однако сам, будучи в опале, не отталкивал бежавших к нему рабов, использовал их и этим самым довел триумвират до края пропасти,
Октавиан никогда не простил те поражения и унижении, которые ему пришлось претерпеть от Секста Помпея. Даже более поздние свидетельства об Августе скрывают объем уступок, на которые он вынужден был пойти.
Примечательно, что именно Октавиан, у которого в Мизенаx, не было иного выбора, чем согласиться с требованиями Помпея о свободе для рабов, позже превратился в гаранта имущественных отношений и хвастался, что возвратил рабов их хозяевам. Характерным для Октавиана является и то, что он считал Секста Помпея и его сторонников преступниками, а их дело незаконным. Даже позже он называл то столкновение «войной рабов».
За ту высокую цену, которая почти равнялась капитуляции триумвиров, Секст Помпей в Мизене пообещал сдать занятые им предмостные сооружения в Италии, не мешать плаванию судов у италийских берегов, гарантировать обеспечение столицы хлебом и больше не принимать беглых рабов. Соглашение скрепила помолвка дочери Секста Помпея с Марком Марцеллом, племянником Октавиана. В Риме ликовали по поводу этих договоренностей, бурно приветствовали Антония и Октавиана при их возвращении и считали, что теперь гражданская война, наконец, закончена. Однако и на этот раз эти большие надежды не сбылись. Очень скоро возникли новые инциденты, Секст Помпей возобновил каперскую войну, Октавиан в 38 г. до н.э. попросил Антония о новой встрече в Брундизии, которая, правда, не состоялась, и в этом году отважился на новое нападение на Сицилию, которое закончилось большой катастрофой. Однако Октавиан бы непоколебим. Он отозвал Марка Агриппу, бывшего до сих пор наместником в Галлии, решился на переход со своими подразделениями через Рейн и переселил убиев в район Кёльна. С другой стороны, он провел в 37 г. до н.э. встречу с Антонием в Таренте. Антоний предоставил ему для борьбы с Секстом Помпеем 120 боевых кораблей в обмен на обещание получить от Октавиана четыре легиона для предстоящей борьбы с парфянами. Октавиан этого обещания не выполнил. Новое согласие между Антонием и Октавианом произошло прежде всего благодаря посрединичеству Октавии.
Марк Агриппа был не только блестящим организатором и полководцем, но и одним из немногих римлян, владевших знаниями во всех областях техники и инженерных наук, включая оснащение флота. К тому же он был способнейшим адмиралом своего времени. Он сразу же приступил к строительству новых флотилий, куда были включены и корабли Антония. Таким образом, в 36 г. до н.э. началось массированное наступление на Сицилию, с запада в нем принял участие и Лепид. Но морские бои и сухопутные операции протекали с переменным успехом. Октавиан едва избежал плена, его участие в этой войне было несколько неудачным. Решающим морским сражением у Навлоха 3 сентября 36 г. до н.э. руководил Агриппа, одержав блестящую победу. Секст Помпей смог уйти с небольшим количеством кораблей и в конце концов погиб в Малой Азии в бою против Антония. Эти события на Сицилии завершились драматическим эпилогом, когда Лепид начал подстрекать оставшиеся без руководителя войска Секста Помпея к мятежу против Октавиана, чем вызвал новый кризис. Только стойкость Октавиана свела на нет эти последние усилия Лепида, который отныне был лишен всех политических и военных должностей, но до самой своей смерти в 12 г. до н.э. оставался верховным жрецом.