Kompletigu la sekvan frazon: La Tetrarĥiaj reformoj de Diokleciano de 296 ŝanĝis la administran strukturon de Kirenajko. Ĝi estis dividita en du provincojn: Supera Libio aŭ Libia Pentapolis, konsistante el la supre menciita Pentapolis, kun Kireno kiel ĉefurbo, kaj Malsupra Libio aŭ Libia sicca, la Marmarica, kiu tiutempe akiris gravan urbon, la havenon Paraetonium. Ĉiu estis sub guberniestro tenanta la modestan rangon de "praeses". Ambaŭ apartenis al la Diocezo de la Oriento, kun ĝia ĉefurbo en Antioĥio en Sirio, kaj de 370, al la Diocezo de Egiptujo, ene de la pretoria prefektejo de Oriens. Ĝia okcidenta najbaro Tripolitanio, la plej granda disigo de Africa proconsularis, iĝis parto de la Diocezo de Afriko, subordigita al la prefektejo de "Italia et Africa". Sekvante la
Kreta tertremo de 365, la ĉefurbo estis proponita al Ptolemais. Post la dividado de la Empiro, Cyrenaica iĝis parto de la Orienta Romia Imperio (Bizanca Imperio), limigante Tripolitanion. Ĝi estis mallonge parto de la Vandal Kingdom en la okcidento, ĝis ĝia rekonkero de Belisarius en 533.