Viết tiếp cho đoạn này - Diocletian's Tetrarchy cải cách năm 296 đã thay đổi cấu trúc hành chính của Cyrenaica. Nó được chia thành hai tỉnh
, thủ đô đã được chuyển đến Ptolemais. Sau khi Đế quốc bị chia cắt, Cyrenaica trở thành một phần của Đế quốc Đông La Mã (Đế quốc Byzantine), giáp với Tripolitania. Nó là một phần của Vương quốc Vandal ở phía tây, cho đến khi Belisarius tái chiếm nó vào năm 533.