Nyorai kupfuurira kweiyi ndima - Diocletian's Tetrarchy reforms ya 296 yakachinja chimiro chehurumende cheCyrenaica. Yakanga yakakamurwa kuva mapurovhinzi maviri: Libya Superior kana kuti Libya Pentapolis, yaibatanidza Pentapolis yambotaurwa, neKirene somuzinda, uye Libya Inferior kana kuti Libya sicca, Marmarica, iyo panguva iyoyo yakanga yawana guta rinokosha, chiteshi chengarava cheParaetonium. Rimwe nerimwe raitungamirirwa nagavhuna aiva nechinzvimbo chiduku che"praeses". Ose ari maviri aiva eDhiocese yeOrient, ine dzimbahwe rayo muAntiokia muSiria, uye kubva muna 370, kuDhiocese yeEgypt, mukati mepurovhinzi yeOriens. Muvakidzani wayo wokumadokero Tripolitania, kupatsanuka kukuru kubva kuAfrica proconsularis, yakava rutivi rweDhiocese yeAfrica, iri pasi pechiremera che "Italia et Africa". Pashure pokudengenyeka kweKrete muna 365, dzimbahwe rakaendeswa kuPtolemais. Pashure pokuparadzaniswa kwoUmambo, Cyrenaica yakava rutivi rwoUmambo hweRoma HwokuMabvazuva (Byzantine Empire), hwakaganhurana neTripolitania. Kwenguva pfupi yakanga iri rutivi rwoUmambo hweVandal kumadokero, kutozosvikira yakundwazve naBelisarius
muna 533.