В V веке Триполитания была захвачена вандалами (Королевство вандалов и аланов). После вандальской войны в VI—VII веках Ливия входила в состав Византии. В 642—643 годах была завоёвана арабами и включена в Арабский халифат.