При всем том война с Парфией была делом очень рискованным. Однако для Антония это была великолепная возможность доказать, что он – достойный преемник Цезаря, который первым задумал этот поход, чтобы отомстить парфянам за поражение Красса. Военная слава имела наибольшее значение в Риме, а победа в войне с Парфией позволила бы Антонию добиться такой славы, достигнуть которой не смог бы Октавиан на Западе. Предположение, будто Клеопатра придерживалась на этот счет иного мнения, является ошибочным. В Древнем мире завоевательные войны вообще расценивались как дело доблести, и Клеопатра держалась таких же взглядов. Она и сама стремилась возродить птолемеевский Египет в его прежней мощи. Кроме того, Клеопатра также рассматривала Парфию как опасного врага. А сделав ставку на Антония, она не могла не понимать, что эта война была единственной возможностью для Антония укрепить свои позиции в постоянной борьбе и соперничестве с Октавианом. Сама она также была заинтересована в Парфянском регионе и вдобавок к остальным своим языкам освоила парфянский и мидийский, также один из иранских языков.
Антоний намеревался вторгнуться в горную Северную Мидию, область на северо-западе Парфии (нынешний иранский Азербайджан). Он планировал вторжение в Парфию не с запада (чтобы не повторять ошибку Марка Красса), а с севера. Со времени распада империи Александра Македонского Мидия оставалась полунезависимым регионом. Ее царь Артавазд, располагавший сильной кавалерией и отрядами конных лучников, считался вассалом парфянских царей. Однако напасть на него Антоний мог, только пройдя соседнюю горную страну, Армению. У царя Армении и владетеля Северной Мидии было три общие черты. Их обоих звали Артаваздами, у обоих была сильная кавалерия, оба являлись вассалами и союзниками Парфии, хотя армянский владетель горделиво величал себя «царем царей».
Наконец наступил долгожданный момент как для Антония, так и для Клеопатры. В середине мая 36 года до н.э. Антоний со своей армией отправился из Сирии в дальний военный поход через Армению в Северную Мидию. Он промедлил с началом этой большой кампании, начав ее не так поздно, как Гитлер начал вторжение в Россию, но все же с риском не успеть закончить войну до зимних холодов, и уж во всяком случае, слишком поздно, чтобы максимально использовать династические распри, раздиравшие Парфию.
Впоследствии некоторые историки ставили в вину Антонию, что он промедлил с началом войны из-за своей связи с Клеопатрой. Но хотя она в третий раз была беременна, это обстоятельство не могло бы повлиять на начало такого грандиозного военного предприятия. Возможно, причиной задержки была лень, которая иной раз мешала Антонию в его планах; а скорее всего, какие-то важные подготовительные мероприятия слишком затянулись, заняв больше времени, чем предполагал Антоний. Он отправил Монаэса с дипломатической миссией к царю Фраату, и посланец привез от царя предложения дружбы. Вероятно, Антоний счел эти предложения ненадежными, но, по-видимому, такое решение он принял не сразу.
