Crete and Cyrenaica

Crete and Cyrenaica was a senatorial province of the Roman Republic and later the Roman Empire, established in 67 BC. 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 BC. 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 BC, civil uprisings by Jewish settlers began to destabilise the province and the Senate was forced to take action. In 74 BC, they sent a low level official, the quaestor Cornelius Lentulus Marcellinus, to officially annex Cyrenaica as a Roman province and restore order. That the Senate sent such a low-ranking official indicates the political difficulty the Republic had in governing its growing empire, as well as indicting the ease with which Cyrenaica was willing to submit to Roman governance and the stability it brought.

Wikipedia