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

Едва в столицу пришло известие о приближении армии Октавиана, возникла страшная паника и смятение; все в беспорядке стали разбегаться в разные стороны. Сенат был в беспримерном ужасе, так как три африканских легиона, на которые у него была последняя надежда, немедленно по прибытии в Рим перешли на сторону мятежников. Город был окружён солдатами. Ожидали репрессий, но Октавиан пока никого не тронул, он только захватил казну и выплатил каждому легионеру по 2500 драхм. Затем он провёл выборы и был избран консулом вместе со своим ставленником Квинтом Педием. Вслед за тем он возбудил против убийц Цезаря уголовное преследование за умерщвление без суда первого из должностных лиц в государстве. Все они были осуждены и заочно приговорены к смерти, причём судьи подавали голоса, подчиняясь угрозам и принуждению под личным наблюдением Октавиана.

Свершив всё это, он стал подумывать о примирении с Антонием. Поступили известия, что Брут и Кассий собрали двадцать легионов и множество других вспомогательных отрядов. Перед лицом такой грозной опасности все цезарианцы должны были объединиться и действовать сообща. Поэтому враждебные постановления против Антония и Лепида были отменены сенатом, и Октавиан в письме поздравил их с этим. Антоний и Лепид тотчас дружески ответили ему. К этому времени на их сторону перешли все заальпийские войска, в том числе все десять легионов Децима Брута.

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

Решено было также расправиться с личными врагами, чтобы они не мешали в осуществлении планов ведения ими дальнего похода. Списки имён лиц, предназначавшихся к смерти, триумвиры составили наедине, подозревая при этом всех влиятельных людей. При этом они жертвовали друг другу своими родственниками и друзьями. Один за другим, пишет древний историк Аппиан, вносились в список кто по вражде, кто из-за простой обиды, кто из-за дружбы с врагами или вражды к друзьям, а кто по причине выдающегося богатства. Всего было приговорено к смерти и конфискации имущества 300 сенаторов и 2 тысячи всадников. Договорившись обо всём, триумвиры вступили в Рим. Окружив народное собрание войсками, они провели через него все свои решения, придав им, таким образом, видимость закона. Ночью во многих местах города были выставлены проскрипционные списки с именами лиц, подлежащих уничтожению. Головы всех казнённых выставлялись на форуме. За каждую голову платили 250 тысяч драхм, а рабам — 10 тысяч (им также давались свобода и римское гражданство).

В начале 42 года до Р.Х. Октавиан отправился в Брундизий и отплыл с войском в Эпидамн. Тут он вынужден был остановиться из-за болезни. Антоний один повёл армию к Филиппам, где стояли со своими легионами Брут и Кассий. Октавиан прибыл позже, ещё не оправившись от недуга, — его несли на носилках перед рядами войск. Обе стороны имели по 19 легионов тяжеловооружённых, но конницы у Кассия и Брута было больше. Антоний первым напал на врагов и разгромил Кассия, в то время как Брут обратил в бегство легионы Октавиана. Разбитый Кассий покончил с собой, а Брут, возглавил оба войска. Вскоре началась новая битва. Тот фланг, что находился под прямым начальством Брута, взял верх над легионами Антония и обратил в бегство левое крыло врага. Но на другом фланге легионы Октавиана прорвали вражеский строй и немедленно ударили в тыл Бруту, после чего всё его войско обратилось в бегство. Сам Брут укрылся в ближайший лес. Этой же ночью он простился с друзьями и, бросившись на меч, покончил с собой.

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

В последующие годы Октавиан был всецело поглощён тяжёлой войной с Помпеем. Он не раз терпел в ней поражения, но сумел всё же в 36 году до Р.Х. благополучно завершить её. Сразу вслед за тем против Октавиана выступил Лепид — его соратник по триумвирату, который хотел присоединить Сицилию к своим владениям. Правда, скоро выяснилось, что Лепид не рассчитал своих сил. Даже его собственные солдаты не одобряли распри с Октавианом. Они стали уходить от Лепида сначала поодиночке, потом группами и наконец целыми легионами. Октавиан принял их всех. Когда его спросили, что делать с покинутым всеми Лепидом, он велел сохранить ему жизнь, однако лишил его всех полномочий. Лепид уехал в Рим и жил там до смерти как частный человек.

Покончив с Помпеем и Лепидом, Октавиан обратился к делам государства. Однако полностью сосредоточиться на мирных проблемах он не мог из-за назревавшей войны с Антонием. Тот жил в Александрии и, охваченный любовью к египетской царице Клеопатре, совершенно потерял голову. Мало того, что он наносил оскорбление своей жене — сестре Октавиана, открыто сожительствуя с другой женщиной, он вызвал к себе волну ненависти со стороны римлян ещё и тем, что поделил восточные провинции Римской державы между своими детьми от Клеопатры. Донося об этом сенату и часто выступая перед народом, Октавиан постепенно ожесточил римлян против Антония. Наконец последовал открытый разрыв. В 32 году до Р.Х. Антоний послал в Рим своих людей с приказанием выдворить Октавию из своего дома и стал готовиться к войне. К этому времени он имел не менее 500 боевых кораблей, 100 тысяч пехоты и 12 тысяч конницы. У Октавиана было 250 судов, 80 тысяч пехотинцев и 12 тысяч конницы. Зная о своём двойном преимуществе на море, Антоний предполагал решить войну морским сражением. Хотя ему и указывали на то, что для такого большого количества кораблей нельзя собрать достаточного количества гребцов и потому они будут медлительны и неповоротливы, Антоний в угоду Клеопатре не изменил своего мнения. Между тем флот Октавиана был безупречно оснащён.