Írj folytatást erre a bekezdésre - Diokleciánus 296-os tetrarchiás reformjai megváltoztatták Cyrenaica adminisztratív szerkezetét. Két tartományra oszlott: Felső Líbia vagy Líbia Pentapolis, amely magában foglalta a fent említett Pentapolis-t, Cyrene-t fővárosként, és az Alsó Líbia vagy Líbia sicca, a Marmarica, amely ekkor már jelentős várost, a Paraetonium kikötőt szerzett. Mindegyiküknek kormányzója volt, aki szerény "praes" rangot töltött be. Mindkettő a keleti egyházmegyéhez tartozott, amelynek fővárosa Szíriában, Antiochiában volt, és 370-től az egyiptomi egyházmegyéhez, Oriens praetori prefektúrájában. Nyugati szomszédja, Tripolitánia, az Afrika prokonsularis legnagyobb szakadása, az Afrika egyházmegye része lett, amely az "Italia et Africa" prefektúrájának alárendelt. A Kréta-sziget földrengése után 365
, a fővárost Ptolemaisba költöztették. A birodalom felosztása után Cyrenaica a Kelet-római Birodalom (Bizánci Birodalom) részévé vált, és határolt Tripolitaniával. Rövid időre a nyugati Vandal Királyság része volt, amíg Belisarius vissza nem foglalta 533-ban.