The Herodian kingdom was a client state of the Roman Republic, later Roman Empire, ruled from 37 to 4 BCE by Herod the Great, who was appointed "King of the Jews" by the Roman Senate. When Herod died, the kingdom was divided among his sons into the Herodian tetrarchy.

The Herodian kingdom included the regions of Judea, Samaria, Idumaea, and Galilee, as well as several regions east of the Jordan River—Perea, Batanaea, Auranitis, and Trachonitis.

The first intervention of Rome in the region dates from 63 BCE, following the end of the Third Mithridatic War, when Rome created the province of Syria. After the defeat of Mithridates VI of Pontus, Pompey (Pompey the Great) sacked Jerusalem in 63 BCE. The Hasmonean Queen, Salome Alexandra, had recently died and her sons, Hyrcanus II and Aristobulus II, turned against each other in a civil war. In 63 BCE, Aristobulus was besieged in Jerusalem by his brother's armies. He sent an envoy to Marcus Aemilius Scaurus, Pompey's representative in the area. Aristobulus offered a massive bribe to be rescued, which Pompey promptly accepted. Afterwards, Aristobulus accused Scaurus of extortion. Since Scaurus was Pompey's brother-in-law and protégé, the general retaliated by putting Hyrcanus in charge of the kingdom as Prince and High Priest.

When Pompey was defeated by Julius Caesar, Hyrcanus was succeeded by his courtier Antipater the Idumaean, also known as Antipas, as the first Roman Procurator. In 57–55 BCE, Aulus Gabinius, proconsul of Syria, split the former Hasmonean kingdom into five districts of Sanhedrin/Synedrion (councils of law).

After Julius Caesar was murdered in 44 BCE, Quintus Labienus, a Roman republican general and ambassador to the Parthians, sided with Brutus and Cassius in the Liberators' civil war; after their defeat Labienus joined the Parthians and assisted them in invading Roman territories in 40 BCE. The Parthian army crossed the Euphrates and Labienus was able to entice Mark Antony's Roman garrisons around Syria to rally to his cause. The Parthians split their army, and under Pacorus conquered the Levant from the Phoenician coast through the Land of Israel:

"Antigonus... roused the Parthians to invade Syria and Palestine, [and] the Jews eagerly rose in support of the scion of the Maccabean house, and drove out the hated Idumeans with their puppet Jewish king. The struggle between the people and the Romans had begun in earnest, and though Antigonus, when placed on the throne by the Parthians, proceeded to spoil and harry the Jews, rejoicing at the restoration of the Hasmonean line, thought a new era of independence had come.

When Phasael and Hyrcanus II set out on an embassy to the Parthians, the Parthians instead captured them. Antigonus, who was present, cut off Hyrcanus's ears to make him unsuitable for the High Priesthood, while Phasael was put to death.

Antigonus, whose Hebrew name was Mattathias, bore the double title of king and High Priest for only three years. He had not disposed of Herod, who fled into exile and sought the support of Mark Antony. Herod was designated "King of the Jews" by the Roman Senate in 40 BCE: Antony "then resolved to get [Herod] made king of the Jews...[and] told [the Senate] that it was for their advantage in the Parthian war that Herod should be king; so they all gave their votes for it. And when the senate was separated, Antony and Caesar [Augustus] went out, with Herod between them; while the consul and the rest of the magistrates went before them, in order to offer sacrifices [to the Roman gods], and to lay the decree in the Capitol. Antony also made a feast for Herod on the first day of his reign."