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 lini di Kreta taun 365, ibu kota dipindahkeun ka Ptolemais. Sanggeus Karajaan dibagi, Kirénaika jadi bagian ti Kakaisaran Romawi Wétan (Karajaan Bizantium), wawatesan jeung Tripolitania. Ieu saeutik bagian ti Karajaan Vandal di beulah kulon, nepi ka
dina taun 533.