As the tumultuous Triumviral decades of the Republic ended and the Augustan era began, the shadow of Rome's majesty continued to envelop the shores of Judaea some 2000km to the east. King Herod had survived the struggle for dominance between Octavian (Augustus after 27 B.C.) and his rivals, Mark Antony and his ally and wife Cleopatra VII, in part by not being at Actium in 31 B.C. where the final battle in Rome's long series of civil wars was fought. Although his fealty had been to Antony, he had managed to be east of his kingdom's borders conducting a military operation against Malichus I of Nabataea, who had been accused of disloyalty by Cleopatra and Herod (Joseph. AJ 15.110).