W ramach reorganizacji państwa przez Augusta prowincja została ostatecznie uporządkowana i znalazła się wśród prowincji należących do Senatu.

Okres cesarstwa W czasach cesarstwa Creta et Cyrenaica należała do prowincji senackich i była zarządzana przez prokonsula rangi pretorskiej. W Cyrenajce rezydował jeden z legatów namiestnika, natomiast drugi związany był z Kretą.

Najpoważniejszym kryzysem społecznym w historii prowincji było powstanie żydowskie w latach 115–117 będące częścią szerszej fali wystąpień przeciwko Rzymowi za panowania Trajana. Powstanie rozpoczęło się w Cyrenie, gdzie doszło do gwałtownych walk pomiędzy społecznością żydowską a ludnością grecką i rzymską.

Walki doprowadziły do ogromnych zniszczeń w afrykańskiej części prowincji. Kasjusz Dion podaje bardzo wysoką liczbę ofiar, sięgającą 220 tysięcy osób, jednak przekazywane przez autora liczby należy traktować z dużą ostrożnościąKasjusz Dion, Historia rzymska, ks. LXVIII, rozdz. 32.. Powstanie zostało ostatecznie stłumione przez Rzymian, a jego skutkiem było znaczne osłabienie gospodarcze i demograficzne Cyrenajki. Duże środki na odbudowę miast przekazał w 119 cesarz Hadrian, który odwiedził prowincję w 123. mały|Prowincje afrykańskie po reformie Dioklecjana W III wieku sytuacja prowincji zaczęła się pogarszać.