Несмотря на поражение парфян, положение на Востоке оставалось очень сложным. Парфянская угроза окончательно ликвидирована не была. Попытка Антония захватить Пальмиру не удалась. С другой стороны, недавние успехи в войне с парфянами казались Антонию достаточной основой для дальнейшего похода. Антоний не мог не понимать, что общественное мнение справедливо приписывало победы Бассу, а не ему лично, и он жаждал доказать, что и он сам, а не только его легат, может одерживать блестящие победы. Перед умственным взором честолюбивых римских полководцев постоянно стоял пример похода Александра Македонского, и Антоний не был исключением. Все римляне жаждали отомстить парфянам за поражение Красса и мечтали о возвращении знамен и пленников. Стать исполнителем этих желаний и мечтаний означало бы приобрести сильнейшую поддержку римского общественного мнения в борьбе за единоличную власть. Парфянский поход планировал совершить Цезарь, и только его убийство остановило активную подготовку этого похода, который он должен был начать через несколько дней. Таким образом, война с Парфией стала бы исполнением воли Цезаря, и его реальным наследником выступил бы не его приемный сын, а Антоний. И он стал активно готовиться к большому восточному походу. Для начала он направил своего легата Публия Канидия Красса в Армению для обеспечения своего левого фланга. Зимой 37/36 гг. до н. э. Канидий двинулся в Армению, где армянский царь Артавазд, вновь вступивший в союз с Римом, предоставил ему базу для дальнейшего похода. Перезимовав, по-видимому, в армянской столице Арташате, Канидий весной следующего года выступил в поход против иберов, живших к северу от Армении (современных грузин). Иберский царь Фарнабаз попытался сопротивляться, но был разбит. Из Иберии Канидий двинулся на восток и, разбив албанского царя Зобера, достиг Каспийского моря. Таким образом, Канидий повторил кавказский поход Помпея. И Фарнабаз, и Зобер заключили союз с Римом. В это же время новый наместник Сирии Гай Сосий, «новый человек», как и Басс, помог Ироду восстановить свою власть в Иудее, укрепив правый фланг будущего похода. Итак, и тыл, и фланги будущей грандиозной военной операции были обеспечены.
Урегулировав свои дела в Италии и получив от Октавиана, которому выгодно было, чтобы Антоний как можно глубже увяз в восточных делах, обещание военной помощи, Антоний вернулся на Восток. Сначала его вновь сопровождала жена, но на острове Киркире они расстались, и дальше Антоний путешествовал уже один. Перезимовать Антоний предпочел в Афинах, проводя время в пирах и гимнастических играх. В Греции Антоний объявил себя новым Дионисом, и греки радостно согласились с этим. Чем больше он приближался к Востоку, тем сильнее разгоралась старая любовь к Клеопатре. Прибыв в Антиохию, Антоний направил своего друга Гая Фонтея Капитона в Александрию с поручением привезти в Антиохию Клеопатру. Клеопатра с восторгом отправилась с Капитоном, и осенью 37 г. до н. э. любовники встретились вновь. Впрочем, здесь надо сделать весьма существенную оговорку. Что Антоний был безумно влюблен в царицу, нет никакого сомнения. Была ли также страстно влюблена в него Клеопатра, сказать трудно, хотя несомненно, что определенные чувства к триумвиру она, конечно, питала. И все же любовь не мешала обоим преследовать и свои политические интересы. Едва ли Антоний сомневался, что рано или поздно ему придется снова столкнуться с Октавианом, но пока важнее всего для него был парфянский поход. А для него, как и для будущей борьбы за единоличную власть, нужны были огромные средства, которые опустошенные гражданскими войнами и парфянским вторжением восточные провинции дать не могли. Такие средства мог предоставить Антонию только Египет. Клеопатра же, утвердившись у власти с помощью Цезаря, а затем Антония, теперь стремилась с помощью последнего расширить свои владения, восстановив, насколько это было возможно, старую державу Птолемеев.
И уже в Антиохии началась искусная дипломатическая игра, в которой политические расчеты и любовная страсть смешивались в единое нерасторжимое целое. И Клеопатра, пожалуй, переиграла Антония. Он официально признал своими детьми двойняшек, рожденных Клеопатрой, и дал им имена Александра Гелиоса (Солнца) и Клеопатры Селены (Луны). Возможно, что, давая такие прозвища своим детям, Антоний бросал вызов парфянскому царю, который официально именовался «сыном Солнца и Луны». Конечно, называя своего сына Александром, Антоний в первую очередь думал об Александре Македонском. Но надо сказать, что и в истории Египта тоже были Александры. Это было второе имя Птолемея X и его сына Птолемея XI. Значительную роль в политической жизни Восточного Средиземноморья в начале I в. до н. э. играла Клеопатра Селена. Но все трое не очень-то прославились своими победами, так что едва ли Антоний и Клеопатра думали о них, называя своих детей.
Для царицы все же важнее было присоединение к ее владениям большей части Финикии, Келесирии, Кипра и значительной части Киликии. В ее пользу Антоний отрезал приморскую часть Набатеи (полузависимого арабского царства к югу и востоку от Иудеи), а также часть Иудеи. Большая часть Иудеи осталась под властью Ирода, которого спасло его раболепие и покровительство Антония. Так что Клеопатра почти восстановила державу своих предков. Это вызвало возмущение в Риме, еще более подогреваемое октавиановской пропагандой. Но Антония это не остановило. Одновременно он реорганизовывал политическую структуру Малой Азии, усиливая там систему клиентских государств. Он произвольно менял их границы и сажал на троны своих ставленников. Царем Понта, чья территория была несколько увеличена по сравнению с той, которая осталась после побед Помпея и Цезаря, он сделал Полемона, сына ритора Зенона, который не имел никакого отношения в прежней династии, но зато доказал свою верность Риму, активно сражаясь с парфянами. На трон Галатии Антоний посадил секретаря бывшего царя Аминту. Династические изменения были произведены и в Каппадокии. Все это укрепляло малоазийский тыл Антония и его фланги в случае войны не только с Парфией, но и с Октавианом.
Внутренние события в Парфии послужили Атонию поводом к началу военных действий и, казалось, обещали быстрый успех его предприятию. В 37 г. до н. э. царевич Фраат, ставший наследником парфянского трона после гибели своего брата Пакора, сверг и убил своего отца Орода, впавшего в депрессию после смерти Пакора, и вступил на престол. Это вызвало недовольство ряда парфянских аристократов, и один из них, некий Монес, бежал в Сирию. Антоний радушно встретил его и отдал ему во владение три сирийских города. Это, естественно, встревожило Фраата, который понимал истинную причину великодушия Антония. И он, как и Клеопатра, оказался более искусным дипломатом. Парфянский царь сделал все, чтобы примириться с Монесом и убедить его вернуться в Парфию. И, как ни странно, Антоний помог ему в этом. Надеясь приобрести в глазах римского общественного мнения прежний авторитет, чрезвычайно подорванный его любовью и уступками, он сам отправил Монеса к парфянскому царю, предложив тому заключить мир, если последний вернет римские знамена, попавшие к парфянам после разгрома Красса. Возвращение знамен и пленников стало бы триумфом Антония. Но положительного ответа Фраата он так и не дождался.
Еще не собрав полностью свои силы, Антоний раньше, чем это было принято, выступил в поход против парфян. Клеопатра вернулась из Сирии в Египет, а Антоний с войсками двинулся через населенные арабами внутренние районы Сирии к Армении. По-видимому, он хорошо запомнил урок Красса, который вторгся непосредственно из Сирии в Месопотамию и был полностью разгромлен. Поэтому он решил идти другим путем: через Армению в Мидию, а уже оттуда, с востока, нанести удар по Месопотамии и расположенной там парфянской столице Ктесифону. Кроме того, уже на первом этапе войны можно было захватить Экбатаны, древнейшую столицу Мидии, окруженную ореолом старины в глазах народов Востока, что, конечно, создавало бы определенный моральный перевес для Антония. Почва для такого похода была уже подготовлена Канидием. Армянский царь Артавазд II во время похода Красса перешел на сторону парфян, но теперь его надо было заставить снова встать на римскую сторону. Видимо, эту задачу и выполнял Канидий. Видя изменение соотношения сил, Артавазд еще до похода Канидия действительно вновь стал римским союзником. Так был создан хороший плацдарм для Антония, который им и воспользовался. В Армении к нему присоединились отряды зависимых восточных царьков, в том числе царя Понта Полемона. Под знаменами Антония собралась стотысячная армия, в которой только самих римских пехотинцев было 60 тысяч. Это была самая большая римская армия, какую видел Восток; она в два раза превосходила армию Красса и в три раза — армии Лукулла и Помпея. Особенно важным было большое количество конницы, что должно было предотвратить окружение римской армии парфянской кавалерией, как это было во время похода Красса.
