Эти события вызвали разногласия между Октавианом и Антонием, который во главе своего флота явился в Италию и вступил в союз с С. Помпеем против Октавиана. Последний, правда, владел Римом и всей Италией и в распоряжении его было более 40 легионов, но у него не было флота, при помощи которого он мог бы защитить Италию от объединившихся против него врагов. Поэтому смерть Фульвии, всего более поддерживавшей неприятности, была для него весьма выгодна. Оба триумвира снова примирились и заключили новый договор в Брундизиуме, где они в последний раз поделили между собой государство. Антоний получил все провинции к востоку от Скодры в Иллирии, Октавиан – все провинции западные, между тем как Италия осталась в общем владении; Лепид получил провинцию Африку. Для укрепления договора Антоний обручился с благородной сестрой Октавиана, Октавией. С. Помпей не был принят в союз. Так как он, владея Сицилией и Сардинией, продолжал препятствовать, при помощи своего сильного флота, подвозу хлеба в Рим и в Италию и этим вызывал в Риме голод и сильное недовольство, то триумвиры вынуждены были примириться с ним. При свидании в Мизенуме в начале 39 г. с ним заключен был договор, по которому он получил Сицилию, Сардинию, Корсику и Пелопоннес, и ему обещано было вознаграждение за растрату имущества его отца; за это он обязался снабжать Италию хлебом. Теперь мир между властителями казался упроченным, и Антоний снова отправился на Восток.

Мизенумский договор был заключен не искренно. Стороны расстались с недоверием и ненавистью; вскоре начались новые столкновения и жалобы на нарушение слова. Помпей взялся за оружие, вторгся в Италию и, заградив море, вызвал в Италии новый голод. Октавиан должен был постараться уничтожить врага; пока Помпей господствовал на море, о борьбе с Антонием на Востоке нечего было и думать. Так как его завистливые товарищи оставляли его без поддержки, то он при помощи своего друга М. Випсания Агриппы собственными силами построил флот, доставивший ему перевес. В 36 г. герой Агриппа дважды разбил Помпея у берегов Сицилии, при Милахе и при Навлохе, и вынудил его бежать в Малую Азию, где он в сражении с легатами Антония был взят в плен и убит в Милете. Лепид перешел из своей провинции Африки в Сицилию и вместе с Октавианом стал воевать против Помпея; но потом выступил против Октавиана и, став во главе 20 легионов, потребовал уступки ему Сицилии. Но Октавиан устроил так, что войска Лепида отказались от него, отнял у него его провинцию, исключил его из триумвирата и удалил в Цирцейи, где он прожил в качестве верховного жреца в полнейшей неизвестности до 12 г. до P. X. Октавиан имел теперь в своем распоряжении 45 легионов, 40 тыс. легковооруженных воинов, 25 тыс. конницы и 600 кораблей – силы, с которыми он мог смело отважиться на борьбу с последним соперником, который еще у него оставался, – с Антонием, на борьбу за самовластие. Но он не решался на это в продолжение еще нескольких лет.

Возвратившись после Сицилианской войны в Рим и получив здесь триумф, Октавиан распустил часть своих слишком требовательных ветеранов и избавился от навязчивости остальных богатыми подарками; граждане, которых он освободил своей победой над С. Помпеем от нужды и голода, полюбили его за его умную умеренность и за заботы об их благе. Сенат за эту победу оказал ему большое предпочтение и много почестей; но он решительно отклонил большую часть из них, обещал сохранение мира и восстановление республики по возвращении Антония. Большую часть республиканских чиновников он оставил по-прежнему в их должностях; к своему товарищу Антонию он относился дружелюбно и внимательно; в его отсутствие он воздал ему много почестей; когда Антоний в войне с парфянами, вследствие своей неосторожной поспешности, понес значительные потери, Октавиан послал ему через Октавию денег и войско на помощь. На случай, если бы между ними снова начался раздор, народ должен был убедиться, что не Октавиан виноват в этом.