Στην Αλεξάνδρεια, όπου μεταφέρθηκε ο Αρτάβασδος, ήρθε σε σύγκρουση με τη βασίλισσα της Αιγύπτου Κλεοπάτρα, ερωμένη του Μάρκου Αντώνιου, επειδή αρνήθηκε να της αποδώσει βασιλικές τιμές. Μετά την μάχη του Ακτίου (31 π.Χ.) ο πρώην βασιλιάς της Αρμενίας, Αρτάβασδος Β΄, αποκεφαλίστηκε με διαταγή της Κλεοπάτρας. Το κομμένο κεφάλι του η Κλεοπάτρα το απέστειλε στον εχθρό του Αρτάβασδο Α΄ της Μηδίας για να εξασφαλίσει την υποστήριξή του.