Rampungake ukara ing ngisor iki: Diocletian's Tetrarchy reformasi saka 296 ngganti struktur administratif Cyrenaica. Iki dipérang dadi rong provinsi: Libya Superior utawa Libya Pentapolis, kalebu Pentapolis sing kasebut ing ndhuwur, kanthi Cyrene minangka ibukutha, lan Libya Inferior utawa Libya sicca, Marmarica, sing nalika semana entuk kutha sing penting, pelabuhan Paraetonium. Saben kutha kuwi dipréntah karo gubernur sing pangkaté mung "praeses". Loro-lorone kalebu ing Keuskupan Timur, kanthi ibukutha ing Antiokhia ing Suriah, lan wiwit taun 370, menyang Keuskupan Mesir, ing prefektur praetorian Oriens. Tetanggan kulon Tripolitania, pamisah paling gedhe saka Afrika proconsularis, dadi bagean saka Keuskupan Afrika, tundhuk karo prefektur "Italia et Afrika". Sawisé lindhu ing Kreta taun 365, ibukutha dipindhah menyang Ptolemais. Sawisé pamérangan Kakaisaran, Cyrenaica dadi bagéan saka Kakaisaran Romawi Wétan (Kakaisaran Bizantium), wewatesan karo Tripolitania. Kutha iki dadi bagéan saka Kerajaan Vandal ing sisih kulon, nganti
penaklukan ulang dening Belisarius ing 533.