Кроме того, Антоний надеялся, что армянского царя можно уговорами или силой заставить стать союзником. Так и случилось, но лишь после того, как Канидий, один из лучших военачальников Антония, нанес армянскому царю военное поражение. Однако Антоний и Канидий неосторожно не взяли заложников при армянском дворе и не оставили в Армении римских гарнизонов. Правда, это заняло бы еще несколько месяцев, а Антоний и без того слишком долго готовился к своему походу, и такая дальнейшая задержка была бы для него неприемлемой. Поэтому он начал войну, как только представилась первая возможность. Тем временем Канидий провел еще одну успешную кампанию, покорив племена, жившие у кавказских границ Армении, и тем самым блокировав ее территорию (см. Плутарх. Антоний).
Отправившись на север вдоль берега Евфрата, Антоний с войском вступил в Армению, которая уже считалась дружественной, и дошел до столицы Караны (Арзрум). Здесь его войско соединилось с войском Канидия, составив огромную по тем временам армию. Она считалась лучшей армией своего времени (если не римской эпохи), а преданность солдат своему полководцу не имела себе равных. После этого Антоний возобновил поход. Ему предстоял долгий путь в Северную Мидию, к городу-крепости Фраспе, где хранилась царская казна.
Однако, выйдя на мидийскую равнину, Антоний обнаружил, что его огромный обоз серьезно замедляет движение войск. В обозе находились тяжелые осадные машины, необходимые для штурма Фраспы. Тогда Антоний разделил свою армию. Сам он с главными силами отправился вперед, оставив два легиона для охраны обоза. Этим малочисленным арьергардом командовали Оппий Статиан и понтийский царь Полемон. Кроме того, армянский царь Артавазд выделил от себя еще 13 тысяч воинов в помощь римлянам. Однако Монаэс, оказавшийся не другом, а врагом римлян, внезапно напал на их арьергард во главе 50 тысяч конных лучников, разгромил его, перебив легионеров, а понтийского царя взял в плен. Царь Артавазд, то ли изменив, то ли спасая себя, бежал в Армению. Обоз Антония, вместе со всеми осадными машинами, был сожжен.
Без этих орудий крепость Фраспу было невозможно взять, и военная экспедиция, которую Антоний хотел видеть подобной походу Александра Македонского, была обречена на неудачу. Антоний со своим войском стоял около этого города до октября, пока опасная близость наступления зимы не вынудила его отправиться в долгий обратный путь. Двадцать семь тяжелых дней потребовалось римлянам, чтобы пробиться через реку Аракс, тогдашнюю границу между Северной Мидией и Арменией. При этом во время боев с парфянами и индийцами и от эпидемий погибло 20 тысяч римлян. В Армении никаких стычек с врагами уже не было. Антоний счел за лучшее относиться к армянскому царю так, словно тот не совершал измены, а царь снабжал римское войско продовольствием и фуражом. Однако из-за снежных буранов в горах Армении погибло еще 8 тысяч римлян.
Антоний потерял две пятых своей армии. Потери были бы еще тяжелее, если бы армией командовал не этот полководец, показавший себя наилучшим образом в час испытаний. Но с помощью отступлений побед не одерживают, как заметил однажды Черчилль, имея в виду отступление англичан из Дюнкерка. Антоний проиграл войну, а парфяне надолго приобрели славу непобедимой страны. Его неудача была тяжелым ударом и для Клеопатры. Она употребила много сил, чтобы подчинить себе двух величайших римлян своего века. Однако Цезаря убили, а Антоний потерпел поражение, предприняв самое важное начинание в своей жизни.
В это же самое время Клеопатра с тревогой стала осознавать, что, возможно, на свете есть более великий римлянин, чем ее Антоний. Она, очевидно, начала понимать, что Октавиан, пусть он был неприятным и холодным человеком, обладал недюжинными способностями в государственных делах и, более того, что это один из самых талантливых римлян за всю историю империи. Октавиан, конечно, искренне верил, что, кроме него, никто не способен спасти Римскую империю от кровавых междоусобиц, которые продолжались уже многие годы. А если так, то он намеревался стать полновластным правителем империи и потому не считал нужным проявлять излишнюю верность по отношению к Антонию или другим соправителям. А свойственная Октавиану неприязнь к иностранцам заставляла его видеть в самой Клеопатре лишь восточную любовницу своего потенциального соперника, связь с которой является уязвимым местом этого соперника.