В 42 году Антоний отправился на Восток, чтобы раздобыть средства. Его здесь приняли как бога: он распоряжался римскими провинциями со своеволием восточного деспота. К нему в малоазийский город Таре приехала Клеопатра под предлогом того, чтобы отчитаться за свои действия во время войны. Любовь и политические расчеты до конца жизни связали судьбы Антония и прославленной обольстительницы…

Зиму 41 — 40 года Антоний и Клеопатра провели в Египте. Тем временем назревала парфянская война на Востоке, на Западе же участились столкновения октавианцев с антонианцами. Впрочем, до полного разрыва дело так и не дошло: соперники еще слишком нуждались во взаимной поддержке. Они снова заключили мир в Брундизии, куда Антоний прибыл летом 40 года. В знак прочности обновленного союза недавно овдовевший Антоний женился на Октавии, сестре Октавиана. Затем последовал новый передел провинций. На этот раз Лепид получил Африку, Антоний — Восток, а Октавиан — Запад с Иллирией.

Благодаря посредничеству Октавии 2-й триумвират в 37 году был продлен еще на пять лет. Однако мир между соперниками, естественно, не мог быть прочным; постоянно возникающие трения явно свидетельствовали о приближении неизбежного разрыва. Отправляясь на парфянскую войну, Антоний оставил Октавию в Риме, женился на Клеопатре, преподнеся ей в качестве свадебного подарка Сирию, Кипр и часть других римских провинций. Таким образом, Египет получил важные в экономическом и военном отношении опорные пункты за пределами своей территории. Клеопатра всемерно поддерживала Антония в его борьбе за власть с Октавианом. Опираясь на мощную материальную базу Египта и его большой военный флот, Антоний намеревался занять на Востоке прочное положение, которое дало бы ему возможность успешно бороться как с парфянами, так и со своими противниками в Риме.

Начатый Антонием в 36 году поход против Парфии закончился полным провалом. Антоний понес громадные потери, однако военных действий не прекратил, а весной 34 года выступил в поход против Армении, также закончившийся неудачей. Все-таки римлянам удалось хитростью захватить в плен армянского царя Артавзда II, которого Антоний винил в своем поражении 36 года. Пленного царя Антоний привез в Александрию и отпраздновал здесь пышный триумф по поводу своей «победы». Как «бог и благодетель» (Дионис-Осирис) Антоний объявил Клеопатру «Новой Исидой», владычицей Востока и «царицей царей», включив в ее державу Кипр, Кирену, часть Киликии и даже остров Крит. Цезарион был сделан ее соправителем. Сыновья Клеопатры и Антония тоже получили державы из земель римских провинций.