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
Byzantine Greeks by the Persians at the Battle of Antioch (613), and promises an eventual Byzantine ("Roman") victory. This traditional designation of the Byzantines as [Eastern] Romans in the Muslim world continued through the Middle Ages, leading to names such as the Sultanate of Rum ("Sultanate over the Romans") in conquered Anatolia and personal names such as Rumi, the mystical Persian poet who lived in formerly Byzantine Konya in the 1200s. Late medieval Arab geographers still saw the Byzantines as Rum (Romans) not as Greeks, for instance Ibn Battuta saw the, then collapsing, Rum as "pale continuators and successors of the ancient