כתוב המשך לפרק זה - הרפורמות של דיוקלטיאנוס ב-296 שינו את המבנה המנהלי של קירנייקה. היא הייתה מחולקת לשני מחוזות: ליביה העליונה או ליביה פנטאפוליס, הכוללת את הפנטאפוליס המוזכרת לעיל, עם כירנה כבירתה, וליביה הנמוכה או ליביה סיקה, מרמריקה, אשר עד אז זכתה לעיר משמעותית, הנמל פאראטוניום. כל אחד מהם היה תחת מושל בעל הדרגה הצנועה של "praeses". שניהם היו שייכים לדיאוקסיה של המזרח, עם בירתו באנטיוכיה בסוריה, ומ-370 לדיאוקסיה של מצרים, בתוך המחוז הפרטוריוני של אוריאנס. השכנה המערבית שלה טריפוליטניה, הפיצול הגדול ביותר מאפריקה פרוקונסולאריס, הפכה לחלק מההגמונות של אפריקה, כפופה למדינת "איטליה ואפריקה". בעקבות רעידת האדמה בקרת בשנת 365
, הבירה הועברה לטולמיס. לאחר חלוקת האימפריה, קירינייקה הפכה לחלק מהאימפריה הרומית המזרחית (האימפריה הביזנטית), הגובלת על טריפוליטניה. במשך תקופה קצרה היא הייתה חלק מממלכת הוואנדלים במערב, עד כי Belisarius כבש אותה מחדש בשנת 533.