Римлянин понемногу уступает, отчасти еще и потому, что и течение 40 г. до н. э. между ним и Октавианом возникают трения. Кровавое столкновение уже неизбежно. Антоний и Октавиан встречаются осенью в городе Брундизий (совр. Бриндизи). Но оба воина не жаждут крови. Возможен лишь один выход — договориться. Условия договора таковы: Восток отходит к Антонию, Запад остается за Октавианом. Италия становится нейтральной зоной. Чтобы скрепить соглашение, Октавиан отдает Антонию в жены свою сводную сестру Октавию. Законная жена Антония Фульвия умерла, Клеопатру же Октавиан, придерживавшийся строгой морали, в расчет не принимал.
Зиму 39/38 г. до и. а. Антоний и Октавия проводят в Афинах. Молодая женщина хороша собой умна, но слишком изысканна для своего мужа. Ей удается на какое-то время отвлечь его от египетской царицы и улаживать его отношения с Октавианом. Антоний очень деятелен, он тщательно занимается своей азиатской армией, усиливает ее и строит большой флот. Общение с такими образованными женщинами, как Клеопатра и Октавия, делают его ум более требовательным. Он начинает покровительствовать философам. Эти похвальные усилия не метают расти популярности Октавиана в ущерб его собственной. И Антоний начинает раздражаться. Отсутствие Клеопатры становится все невыносимее. Считая себя эллинистическим царем, он полагает, что обладает правом иметь двух супруг.
Зимой 37/36 г. до н. э. Антоний удаляет Октавию и вызывает Клеопатру к себе на Коркиру. Чтобы доказать свою любовь, он женится на ней. В 36 г. до н. э. Клеопатра рожает ему еще одного ребенку. Этот брак, наделавший много шума, выводит царицу на международную арену. Она требует у Антония Кипр, часть финикийских побережий и Сицилию. Таким образом, Египет становится во главе новой федерации эллинистических государств. Так Клеопатра закладывает первый камень новой империи.
Пока царица занимается новыми владениями. Антоний ведет кампанию против Парфии. Поход оказался поистине катастрофическим. Потеря множества солдат и оружия, предательство, дезертирство, болезни, плохое снабжение войска, беспорядочное бегство при отступлении… Все бедствия обрушились сразу. Но Антоний не теряет присутствия духа. Он готов перейти в наступление, набирает новое войско. В народе ходят слухи, обвиняющие Клеопатру в колдовстве, в том, что она своими чарами лишила римлянина дара побеждать. Однако царица Египта прекрасно во всем разбирается. Враг — это не Парфия, а Октавиан, которому постоянно сопутствует удача. Единственным препятствием к достижению абсолютной власти остается для него Антоний. Октавиан ведет себя как истый римлянин, добродетельный и деятельный, тогда как Антоний в своей рассеянной жизни опускается до уровня «эллинистического Диониса».