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 salt-collecting and sponge fishing were more important than agriculture. Bomba and Tobruk have good harbors. South of the coastal highlands of Cyrenaica is a large east-west running depression, extending eastward from the Gulf of Sidra into Egypt. This region of the Sahara is known as the Libyan Desert, and includes the Great Sand Sea and the Calanshio Sand Sea. The Libyan Desert is home to a few oases, including Awjila (ancient Augila) and Jaghbub. The Berbers were the earliest recorded inhabitants of Cyrenaica, and most modern Cyrenaicans are considered to be Berber in origin. Remnants of the Berber languages spoken