Í framhaldi af þessari málsgrein - Þrírírístjórnar umbætur Diocletians árið 296 breyttu stjórnsýslu Kerenaíku. Það var skipt í tvö hérað: Lybíu ofarlega eða Lybíu Pentapolis, sem samanstóð af ofangreindri Pentapolis, með Kýrene sem höfuðborg, og Lybíu neðri eða Lybíu sicca, Marmarica, sem hafði þá fengið mikilvæga borg, höfnina Paraetonium. Hver og ein var undir stjórn landstjóra sem var með lágmarka stöðu "praeses". Báðar tilheyrðu biskupsdæmi Austurlands, með höfuðborg sína í Antíókíu í Sýrlandi, og frá árinu 370 til biskupsdæmis Egyptalands, innan forsetastjórnar Oriens. Vesturhverfis nágranni hennar, Tripolitania, sem var stærsta aðskilnaður frá Africa proconsularis, varð hluti af biskupsdæmi Afríku, sem var undirgefið forráðasvæðinu "Italia et Africa". Eftir jarðskjálftann á Krít árið 365
, höfuðborgin var flutt til Ptolemais. Eftir skiptingu keisaradæmisins varð Kýreneika hluti af austur-rómverska keisaradæminu (Byzantíska keisaradæmi) og lá við landamæri við Tripolitania. Það var stuttlega hluti af Vandal konungsríki til vesturs, þar til Belisarius aftur náði því árið 533.