Однако затруднения триумвиров на этом не кончились. Секст Помпей продолжал господствовать в Сицилии и Сардинии. Под знаменами Октавиана и Антония собралась масса войск, и своих и чужих, которые требовали награды. Денег у триумвиров не было. Поэтому Антоний отправился на Восток, чтобы выжать средства из восточных провинций, и без того уж разоренных республиканцами.
В г. Тарсе в Малой Азии произошла встреча Антония с Клеопатрой, сыгравшая столь трагическую роль в судьбе их обоих. Клеопатра в этот момент находилась в расцвете красоты. Преследуя свои цели, она пустила в ход все чары, чтобы покорить Антония. Он влюбился в нее и последовал за ней в Александрию, где провел зиму 42/41 г. Управление Востоком Антоний передал своим легатам, хотя дела там обстояли далеко не благополучно. Квинт Лабиен, который находился у парфян в качестве посла Брута и Кассия, с помощью парфянских отрядов и части войск Антония завладел Сирией, Киликией и почти всей Малой Азией.
Октавиан после Филипп поехал в Италию. Там положение стало совершенно катастрофическим: 170 тыс. ветеранов ожидали наград; Секст Помпей блокировал Италию, лишая ее подвоза продовольствия. Октавиан прежде всего постарался удовлетворить солдат. Началась массовая конфискация земель, отведенных решением триумвиров для поселения ветеранов. Земли не хватало, так как вместо 18 городов осталось только 16 (два южных округа находились в руках Помпея). Население Италии стонало от насилий и всяческих беззаконий. Триумвиров и особенно Октавиана все проклинали.
Этим настроением воспользовались брат Антония Люций Антоний и жена Фульвия. Они подняли восстание под лозунгом уничтожения триумвирата, восстановления республики и защиты всех угнетенных. Оба они действовали, в сущности, как агенты Антония. У Фульвии прибавлялся еще личный мотив: ревнуя своего мужа к Клеопатре, она хотела путем организации беспорядков в Италии ускорить его возвращение.
Люций Антоний на некоторое время завладел Римом, но потом отступил на север и был осажден войсками Октавиана в г. Перузии.[343] Только после долгой осады, в феврале 40 г., Люций был принужден сдаться. Октавиан, не желая ссориться с Антонием, сохранил ему жизнь. Вся коалиция распалась: Фульвия поехала навстречу Антонию в Грецию, где вскоре умерла; некоторые представители знати перекочевали к Помпею.
Летом 40 г. Антоний высадился в Брундизии. Ему нужны были войска для войны с парфянами, да и положение в Италии требовало его личного присутствия. В этот момент триумвиры были накануне войны друг с другом (фактически военные действия уже начались). Но их общие интересы и требования солдат, жаждавших мира, помешали открытому разрыву. Благодаря посредничеству общих друзей дело кончилось соглашением (Брундизийский договор). Произведен был новый раздел провинций: Антоний получил Восток (от Иллирии), Октавиан — Запад, Лепид — только Африку. Италия была по-прежнему оставлена в общем управлении. Октавиан и Антоний обязались взаимно помогать друг другу в борьбе с Помпеем и парфянами. Союз скрепили браком Антония с сестрой Октавиана Октавией.
Однако вопрос с Помпеем оказался не таким простым. В Сицилии и Сардинии под его верховенством образовалось своеобразное государство, где остатки римской знати уживались с беглыми рабами и пиратами. Италия страдала от недостатка продовольствия. Италийские рабовладельцы были в ужасе от массового бегства рабов к Помпею. Общественное мнение требовало от триумвиров примирения с Помпеем, если они не могут покончить с ним силой.
Триумвиры вынуждены были согласиться.[344] В 39 г. около Мизенского мыса на плотах состоялось свидание Октавиана, Антония и Помпея. Соглашение заключено было на следующих условиях. Война прекращается, и устанавливается свобода торговли. Помпей обязуется не принимать к себе больше ни свободных, ни рабов. Рабы, уже зачисленные в его войска, получают свободу. Свободные воины награждаются земельными наделами наравне с ветеранами триумвиров. Помпей на 5 лет получает власть над Сицилией, Сардинией, Корсикой и Ахайей и командование флотом. По истечении этого срока он делается консулом и получает вознаграждение за отцовское имущество. Провозглашается амнистия всем, кроме убийц Цезаря.
Мизенское соглашение вызвало общий восторг в Риме. Казалось, гражданская война окончилась. Антоний уехал на Балканский полуостров и жил в Афинах, в то время как его легаты отбирали у Лабиена и парфян захваченные ими области.