Отправив Клеопатру в Египет, Марк Антоний пошел на парфян. Кампания оказалась неудачной из-за поспешности полководца, которому не терпелось вернуться к египтянке. Формально римляне не проиграли ни одной битвы, но ничего не смогли и выиграть. Им пришлось отступить ни с чем, и отступление оказалось долгим и тяжким: в походе погибли 32 тысячи человек, в основном из-за болезней и голода. Завершив свой бесславный поход, Антоний не вернулся в Рим, а направился к Клеопатре.
В 33 г. до н. э. он собрался вступить в новую войну с парфянами, и, чтобы поддержать мужа, к нему собралась ехать Октавия. Ее брат Октавиан решил, что поездка может стать удобным поводом к войне, ведь Марк Антоний, скорее всего, окажет его сестре оскорбительный прием. По пути к мужу Октавия получила письмо, в котором Антоний просил ждать его возвращения в Греции. Она понимала, что он стремится отделаться от нее. Тем не менее, написала ответ, в котором спрашивала, куда направить войска (две тысячи великолепных воинов) и груз, который был при ней – вьючные животные, деньги, одежда для солдат, подарки для полководцев. Пока Антоний развлекался, Октавия просчитывала стратегию и тактику ведения войны с Парфией.
Узнав о планах Октавии, Клеопатра испугалась потери влияния на Антония и начала всеми способами демонстрировать ему свою любовь. Она прибегала к всевозможным уловкам: практически ничего не ела, чтобы выглядеть истощенной, плакала «украдкой», но так, чтобы Антоний непременно заметил. Ее страдания удивительным образом совпали с предполагаемым сроком похода Антония и его нового союзника, царя Мидии, на парфян. Однако, испугавшись, что Клеопатра умрет, Антоний отложил войну и отправился к ней в Александрию.
Тем временем Октавия вернулась в Рим. Октавиан, оскорбленный выходкой Антония, просил сестру покинуть дом ее мужа, но она отказалась, продолжая жить там и воспитывать детей, причем не только своих, но и приемных, от брака Антония и Фульвии. Более того, Октавия пыталась уговорить брата не начинать войну с Антонием; она тепло принимала друзей мужа, при необходимости ходатайствовала за них перед братом. Ее поведение вызвало волну возмущения римлян, которые не могли простить Антонию черную неблагодарность по отношению к жене. Он между тем устроил в Александрии пышную церемонию раздела земель между Клеопатрой и ее детьми, что вызвало очередную волну недовольства, старательно поддержанную Октавианом.
Антоний стал готовиться к войне и собирался отправить Клеопатру в Египет. Она же, опасаясь, что Октавия вновь примирит соперников, подкупила одного из советников, который убедил Антония в том, что царица должна принимать участие в походе. В результате, пока войско готовилось к войне, Антоний и Клеопатра отправились развлекаться на остров Самос, где собрали громадное количество актеров и музыкантов. Там собрались все цари, которые должны были