The defeat was also recorded in the Babylonian Chronicles. The Babylonian exile ended around 538 BCE under the rule of the Medo-Persian Cyrus the Great after he captured Babylon. The Second Temple was constructed around 520 BCE. As part of the Persian Empire, the former Kingdom of Judah became the province of Judah (Yehud Medinata) with different borders, covering a smaller territory. The population of the province was greatly reduced from that of the kingdom, archaeological surveys showing a population of around 30,000 people in the 5th to 4th centuries BCE.
With successive Persian rule, the autonomous province Yehud Medinata was gradually developing back into urban society, largely dominated by Judeans. The Greek conquests largely skipped the region without any resistance or interest. Incorporated into the Ptolemaic and finally the Seleucid empires, the southern Levant was heavily hellenized, building the tensions between Judeans and Greeks. The conflict erupted in 167 BCE with the Maccabean Revolt, which succeeded in establishing an independent Hasmonean Kingdom in Judah, which later expanded over much of modern Israel, as the Seleucids gradually lost control in the region.
The Roman Republic invaded the region in 63 BCE, first taking control of Syria, and then intervening in the Hasmonean Civil War. The struggle between pro-Roman and pro-Parthian factions in Judea eventually led to the installation of Herod the Great and consolidation of the Herodian kingdom as a vassal Judean state of Rome. With the decline of the Herodian dynasty, Judea, transformed into a Roman province, became the site of a violent struggle of Jews against Romans, culminating in the Jewish–Roman wars, ending in wide-scale destruction, expulsions, genocide, and enslavement of masses of Jewish captives. An estimated 1,356,460 Jews were killed as a result of the First Jewish Revolt; the Second Jewish Revolt (115–117) led to the death of more than 200,000 Jews; and the Third Jewish Revolt (132–136) resulted in the death of 580,000 Jewish soldiers.
Jewish presence in the region significantly dwindled after the failure of the Bar Kokhba revolt against the Roman Empire in 132 CE. Nevertheless, there was a continuous small Jewish presence and Galilee became its religious center. The Mishnah and part of the Talmud, central Jewish texts, were composed during the 2nd to 4th centuries CE in Tiberias and Jerusalem. The region came to be populated predominantly by Greco-Romans on the coast and Samaritans in the hill-country.
Christianity was gradually evolving over Roman Paganism, when the area stood under Byzantine rule. Through the 5th and 6th centuries, the dramatic events of the repeated Samaritan revolts reshaped the land, with massive destruction to Byzantine Christian and Samaritan societies and a resulting decrease of the population. After the Persian conquest and the installation of a short-lived Jewish Commonwealth in 614 CE, the Byzantine Empire reconquered the country in 628.
In 634–641 CE, the region, including Jerusalem, was conquered by the Arabs who had recently adopted Islam. Control of the region transferred between the Rashidun Caliphs, Umayyads, Abbasids, Fatimids, Seljuks, Crusaders, and Ayyubids throughout the next three centuries.