В 395 году Киренаика вошла в состав Восточной Римской империи (Византии), Триполитания — Западной Римской империи. В середине V в. н. э. Триполитания была захвачена вандалами, а Гарамантида обрела независимость. Разгромив королевство вандалов в 533—534 годах, Византия объединила территорию Ливии под своей властью.