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