Crete and Cyrenaica Crete and Cyrenaica Crete and Cyrenaica () was a senatorial province of the Roman Empire, established in 67 BCE. It comprised the island of Crete and the region of Cyrenaica in present-day Libya. Ptolemy Apion, the last king of the Hellenistic Kingdom of Cyrenaica left his kingdom to the Roman Republic when he died childless in 96 BCE. Rome readily accepted this inheritance from Ptolemy Apion but preferred to leave the administration to local rulers, rather than enforcing direct control. However, by the 70s BCE, civil uprisings by Jewish settlers began to destabilise the province and the Senate was forced
Greek colonisation of the Teians. On the eastern shore, which was known in ancient times as Colchis and in which today for the greater part is in Georgia and the autonomous region of Abkhazia, the Greeks founded the cities of Phasis and Dioscouris. The latter was called "Sebastopolis" by the Romans and Byzantines and is known today as Sukhumi—the ruins of the ancient and Byzantine foundations are now found principally below the waterline. The Greek colonies expanded as far as the Iberian Peninsula and North Africa. In North Africa, on the peninsula of Cyrenaica, colonists from Thera founded Cyrene, which evolved into