Lengkepan kalimah di handap ieu: Diocletian's Tetrarchy reforms of 296 ngarobah struktur administrasi Cyrenaica. Éta dibagi jadi dua propinsi: Libya Superior atanapi Libya Pentapolis, anu diwangun ku Pentapolis anu disebatkeun di luhur, kalayan Cyrene salaku ibukota, sareng Libya Inferior atanapi Libya sicca, Marmarica, anu ku harita parantos kéngingkeun kota anu penting, palabuhan Paraetonium. Masing-masingna dikawasa ku gubernur nu pangkatna "praeses". Duanana milik Keuskupan Wétan, jeung ibukota di Antioki di Suriah, sarta ti 370, ka Keuskupan Mesir, dina praetorian prefecture of Oriens. Tatangga kulon na Tripolitania, pamisah panggedéna ti Africa proconsularis, janten bagian tina Diocese of Africa, bawahan ka préféktur "Italia et Africa". Sanggeus
Gempa Kreta taun 365, ibukota dipindahkeun ka Ptolemais. Sanggeus Karajaan dibagi, Kirénaika jadi bagian ti Kakaisaran Romawi Wétan (Karajaan Bizantium), wawatesan jeung Tripolitania. Pikeun sawatara waktu éta bagian ti Karajaan Vandal di beulah kulon, nepi ka direbut deui ku Belisarius dina taun 533.