Antonius marsjerte gjennom Armenia, og landets konge Artavasdes II av Armenia hadde jevnlig endret allianse, men med den romersk overmakten i landet støttet han romerne med 13 000 menn. Fra før hadde Antonius 17 000 fra andre klientkongedømmer, og invaderte Media Atropatene med kanskje opp til 100 000 menn til sammen. Dypt inne i fiendtlig land la han den kongelige partiske byen Phráaspa under beleiring.