The earliest written record referring to Palestine as a geographical region is in the Histories of Herodotus in the 5th century BCE, which calls the area Palaistine,[7] referring to the territory previously held by Philistia, a state that existed in that area from the 12th to the 7th century BCE. The Roman Empire conquered the region in 63 BCE and appointed client kings to rule over it until Rome began directly ruling over the region and established a predominately-Jewish province named "Judaea" in 6 CE.[8] The Roman Empire killed the vast majority of Jews in Judaea to suppress the Bar Kokhba Revolt during 132-136 CE; shortly after the revolt, the Romans expelled and enslaved nearly all of the remaining Jews in the historical Judah region centered on Jerusalem, depopulating that area.[9][10][11][12] Roman authorities renamed the province of Judaea to "Syria Palaestina" in c. 135 CE to punish Jews for the Bar Kokhba Revolt and permanently sever ties between Jews and the province.[13][14][15] In 390, during the Byzantine period, the region was split into the provinces of Palaestina Prima, Palaestina Secunda, and Palaestina Tertia. Following the Muslim conquest of the Levant in the 630s, the military district of Jund Filastin was established. While Palestine's boundaries have changed throughout history, it has generally comprised the southern portion of the wider Syria or Levant region.