Nel 96 a.C. Tolomeo Apione appartenente alla dinastia tolemaica, fu l'ultimo sovrano ellenico della Cirenaica. Sotto Traiano vi fu una seconda rivolta ebraica, sfociata nella repressione degli Ebrei di Alessandria. I nuovi territori furono però organizzati in provincia solo nel 74 a.C. con l'arrivo del primo legato di rango pretorio , affiancato da un questore . Si componeva di cinque città, tutte di origine greca, costituenti la cosiddetta Pentapoli cirenaica.