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