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