Dokončete následující větu: Diokleciánovy tetrarchijní reformy z roku 296 změnily administrativní strukturu Cyrenaiky. Byla rozdělena na dvě provincie: Libye Superior nebo Libye Pentapolis, která zahrnovala výše zmíněnou Pentapolis, s Cyrénou jako hlavním městem, a Libye Inferior nebo Libye sicca, Marmarica, která tehdy získala významné město, přístav Paraetonium. Každá z nich byla spravována guvernérem, který měl skromnou hodnost "praes". Obě patřily k diecézi Orientu se sídlem v Antiochii v Sýrii a od roku 370 k diecézi Egypta v rámci praetoriánské prefektury Oriens. Jeho západní soused Tripolitania, největší oddělení od Africa proconsularis, se stala součástí diecéze Afriky, podřízenou prefektuře "Italia et Africa". Po zemětřesení na Krétě v roce 365 bylo hlavní město přemístěno do Ptolemaidy. Po rozdělení říše se Cyrenaika stala součástí Východní římské říše (byzantské říše), která hraničila s Tripolitanií. Krátce to bylo součástí Vandalského království na západě, dokud jeho
Belisariův dobytí v roce 533.