Клеопатра сопровождала Антония в походе до самого Евфрата и потом вернулась в Египет через Сирию, посетив по пути свои новые владения. Ирод проводил ее до самой египетской границы. Эти двое смертельно ненавидели друг друга, но пока что были вынуждены сохранять внешние приличия. В Египте на монетах начали изображать профиль Антония — но, вероятно, не в качестве царя, хотя титул, которым он назывался в легенде, соответствовал его положению в римском мире: αυτοκράτωρ τρίων ἀνδρῶν («самодержец, один из триумвиров»), а, как говорится в только что упомянутой надписи, в качестве «бога и благодетеля».

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