Kompletoha ang mosunod nga pulong: Ang mga reporma sa Tetrarkiya ni Diocletian niadtong 296 nagbag-o sa administrasyong istruktura sa Cyrenaica. Kini nabahin ngadto sa duha ka lalawigan: ang Libya Superior o Libya Pentapolis, nga naglangkob sa gihisgotan sa ibabaw nga Pentapolis, nga ang Cyrene mao ang kaulohan, ug ang Libya Inferior o Libya sicca, ang Marmarica, nga niadtong panahona nakabaton na ug usa ka mahinungdanong siyudad, ang pantalan sa Paraetonium. Ang matag usa ilalom sa usa ka gobernador nga naghupot sa ubos nga ranggo nga "praeses". Ang duha sakop sa Diyosez sa Silangan, nga ang kaulohan niini anaa sa Antioquia sa Sirya, ug gikan sa 370, ngadto sa Diyosez sa Ehipto, sulod sa pretorianong prepektura sa Oriens. Ang kasadpang silingan niini nga Tripolitania, ang kinadak-ang pagbulag gikan sa Africa proconsularis, nahimong bahin sa Diocese sa Aprika, ubos sa prepektura sa "Italia et Africa". Human sa linog sa Creta sa 365, ang kaulohan gibalhin ngadto sa Ptolemais. Human sa pagbahin sa Imperyo, ang Cyrenaica nahimong bahin sa Sidlakang Imperyo sa Roma (Byzantine nga Imperyo), nga may utlanan sa Tripolitania. Kini sa makadiyot bahin sa Vandal Kingdom sa kasadpan, hangtod sa pag-abli niini sa paghari sa mga Vandal.
pagsakop ni Belisarius niadtong 533.