На Востоке Антоний должен был восстановить порядок и нормальную жизнь, нарушенную войной, а самое главное — добыть как можно больше денег для уплаты жалованья солдатам.
В сопровождении толпы шутов, танцоров и музыкантов он предпринял путешествие по Азии, превратившееся в сплошное празднество. Когда, например, Антоний вступал в Эфес, изображая бога Диониса, впереди торжественной процессии шли женщины в одеждах вакханок (жрица греческого бога вина Диониса-Вакха), а мужчины и дети — в одеянии сатиров и панов. Собрать на Востоке средства, за которыми его направили, Антонию не удалось: провинции были уже разорены поборами и насилиями Брута и Кассия, и на долю Антония пришлось больше почестей и празднеств, чем денег.
В киликийском городе Тарсе произошло событие, которое имело роковые последствия для всей последующей жизни Антония: там ему встретилась знаменитая египетская царица Клеопатра.
Она приплыла к городу по реке на корабле с вызолоченной кормой, с пурпурными парусами и серебряными веслами. Весла погружались в воду под звуки флейт. Царица возлежала под золотым балдахином, одетая, как богиня Афродита. По сторонам ее стояли мальчики с опахалами. Красивые рабыни в одежде нереид стояли у руля, другие — возле снастей. Берега реки были усеяны толпами народа, собравшегося посмотреть на это необычайное зрелище. Восхищенные люди верили, что это сама богиня Афродита.
Чтобы приветствовать царицу, Антоний отправился к ней и был встречен со сказочной пышностью.
Царице Клеопатре исполнилось 29 лет. Она не отличалась ослепительной красотой, но в ней прекрасно сочетались незаурядный ум и образованность. В ее голосе было что-то похожее на чудесный музыкальный инструмент, которым она владела в совершенстве. Антония она очаровала. Он не только простил царице помощь, которую она оказывала Кассию, но и утвердил ее власть в Египте, обещая зимой приехать в Александрию.
Прибыв в Александрию, Антоний тотчас занялся приготовлениями к походу против парфян. Разбирая бумаги, доставшиеся ему после смерти Юлия Цезаря, Антоний нашел разработанные планы войны против парфянского царства. Антонию, как и Цезарю, завоевание этой сказочно богатой страны было необходимо для упрочения собственной власти. Но> осуществление грандиозных замыслов требовало огромных средств, которые не могли дать уже разоренные провинции. Помощь Антонию предложила Клеопатра в обмен на союз с Египтом, который в то время был очень богатой страной.
Еще до окончания переговоров с Клеопатрой Антоний получил два неприятных известия: первое о том, что его жена Фульвия и брат Луций начали в Италии войну против Октавиана, но, потерпев поражение, бежали; второе — о вторжении парфян в Сирию и Финикию.
С флотом, состоящим из двухсот кораблей, Антоний направился в Италию. В Брундизии произошло свидание между двумя триумвирами и было заключено новое соглашение. Октавиан получил в управление Италию и все западные провинции, а Антоний — восточные. Для скрепления союза Антоний должен был жениться на сестре Октавиана — Октавии. (Первая жена Антония- Фульвия — умерла.) После этого триумвиры заключили союз с сыном Помпея Великого — Секстом Помпеем, который владел Сардинией и Сицилией.
Антоний мог теперь начать войну с Парфией, и для этого он отправился в Грецию собирать деньги для похода. Когда он еще находился в Греции, парфяне снова вторглись в Сирию, но один из легатов Антония нанес им страшное поражение. В битве пал парфянский главнокомандующий, сын царя. Теперь Антоний мог с гордостью заявить, что отомстил за поражение Красса.
Между тем пятилетний срок триумвирата истекал. Оба триумвира договорились в Таренте (Южная Италия) о возобновлении союза. Антоний уступал Октавиану 120 кораблей для борьбы с Секстом Помпеем, а получал взамен 21 000 солдат. Антоний возвратился в Сирию, по пути отослав свою жену Октавию с детьми в Италию. Затем вызвал Клеопатру в Сирию и, ко всеобщему изумлению, заключил с нею в Антиохии брак, став царем Египта. Теперь в его распоряжении находились огромные средства, необходимые для парфянского похода.
Отправив Клеопатру в Египет, Антоний выступил из Сирии в Армению. По дороге к нему присоединилось вспомогательное войско армянского царя. Со стотысячной армией римскому полководцу предстоял трудный и далекий путь по пустынной и безводной местности. На эрзерумской горной равнине (в Армении) войску был устроен смотр, а затем оно по двум дорогам двинулось к мидийской границе. Осадные орудия (в том числе огромный стенобитный таран длиной в 26 м) на трехстах телегах под охраной пехоты и кавалерии армянского царя были отправлены по более легкой, но дальней дороге. Сам же Антоний с основными силами выступил кратчайшим путем на Атропатену — столицу Мидии, опередив на несколько дней прибытие осадного парка. Последующие события показали, что Антоний совершил ошибку, не дождавшись метательных и стенобитных машин.