Ka cika wannan jumla: Gyarawar Diocletian's Tetrarchy na 296 ya canza tsarin gudanarwa na Cyrenaica. An raba shi zuwa larduna biyu: Libya Superior ko Libya Pentapolis, wanda ya ƙunshi Pentapolis da aka ambata a sama, tare da Cyrene a matsayin babban birni, da Libya Inferior ko Libya sicca, Marmarica, wanda a lokacin ya sami birni mai mahimmanci, tashar jiragen ruwa Paraetonium. Kowanne yana ƙarƙashin gwamna da ke riƙe da matsayi na "praeses". Dukansu suna cikin Diocese na Gabas, tare da babban birninta a Antakiya a Siriya, kuma daga 370, zuwa Diocese na Misira, a cikin gundumar Oriens. Makwabcinsa na yammacin Tripolitania, mafi girman rabuwa daga Afirka proconsularis, ya zama wani ɓangare na Diocese na Afirka, wanda ke ƙarƙashin yankin "Italiya da Afirka". Bayan girgizar ƙasa ta Crete na 365, an koma babban birnin zuwa Ptolemais. Bayan rarrabuwa na Daular, Cyrenaica ya zama wani ɓangare na Daular Roman ta Gabas (Daular Byzantine), tana iyaka da Tripolitania. A takaice dai wani bangare ne na Masarautar Vandal zuwa yamma, har zuwa lokacin da aka sake shi.
Belisarius ya sake kama shi a shekara ta 533.