Osatu hurrengo esaldia: 296ko Diokletianoren Tetrarkiaren erreformek Cyrenaica-ren egitura administratiboa aldatu zuten. Bi probintziatan banatu zen: Libya Superior edo Libya Pentapolis, aurreko Pentapolis aipatua, Cyrene hiriburuarekin, eta Libya Inferior edo Libya sicca, Marmarica, ordurako hiri garrantzitsua irabazi zuena, Paraetonium portua. Bakoitza "praeses" tituluko gobernadorearen agintepean zegoen. Biak ere Ekialdeko Elizbarrutiarenak ziren, bere hiriburua Antiokian, Sirian, eta 370. urtetik aurrera, Egipto Elizbarrutiarenak, Orienseko prefekturako. Bere mendebaldeko bizilaguna Tripolitania, Afrika prokonsularisetik banatutako handiena, Afrikako Gotzaindegiaren parte bihurtu zen, "Italia et Africa" prefekturaren menpeko. 365. urtean Kretako lurrikararen ondoren, hiriburua Ptolemaidera eraman zuten. Inperioaren banaketaren ondoren, Cyrenaica Ekialdeko Erromatar Inperioaren (Bizantziar Inperioa) zati bihurtu zen, Tripolitaniarekin muga egiten zuena. Mendebaldeko Vandalen erresumaren zati izan zen, harik eta
Belisarioren konkista, 533. urtean.