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

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

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