次 の 文 を 完成 さ せ: 296 年 の ディオクレチアヌス の 四国 政 制 改革 に よっ て,キレナイカ の 行政 構造 が 変化 し まし た. リビアは2つの州に分けられ,上リビアまたはリビア・ペンタポリス (上記のペンタポリスを含む,キレネを首都とする) と,下リビアまたはリビア・シッカ (マルマリカ) とされ,その頃には重要な都市であるポート・パラエトニウムを獲得した. 総督 は 総督 と 呼ば れ まし た. 両国は都がシリアのアンティオキアにある東洋教区に属し,370年からは,オリエンスのプレトリアン県内のエジプト教区に属していた. 西側の隣国トリポリタニアは,アフリカ・プロコンソラリスから最大の分離であり, "イタリア・エット・アフリカ"の県に属したアフリカ教区の一部となった. 後に
365年のクレタ地震により,首都はプトレマイオスに移された. 帝国の分割後,キレナイカは東ローマ帝国 (ビザンチン帝国) の一部となり,トリポリタニアと国境を接していた. 533年にベリサリウスによって再征服されるまで,西側のヴァンダル王国の一部であった.