Crete and Cyrenaica in 66 BCE, Metellus earning the agnomen "Creticus" as an honour for his conquest and subjugation of Crete. In 67 BCE, Crete and Cyrenaica were combined into a single province with its capital at Gortyn in Crete. Because this arrangement was geographically inconvenient Diocletian divided the province in 298 AD. 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
Cyrenaica of Nicaea in 325. The subscriptions at Ephesus (431) and Chalcedon (451) give the names of two other bishops, Zenobius and Theodorus. Although it retained the title "Pentapolis", the ecclesiastic province actually included all of the Cyrenaica, not just the five cities. Pentapolis is still included in the title of Popes of the Coptic Orthodox Church and the Greek Orthodox Church of Alexandria. Cyrenaica was conquered by Muslim Arabs during the tenure of the second caliph, Omer Bin Khattab, in 643/44, and became known as Barqah after its provincial capital, the ancient city of Barce. After the breakdown of the