民们寻求到了部落酋长们的保护，并开始习惯于自治，抵触被重新纳入帝国的体制之中。6世纪，东罗马帝国的查士丁尼重新收复了该地区，致力于复兴这些老城市，但这不过是它们沦为废墟前最后的挣扎而已。在汪达尔人时期，昔兰尼加一直保留着一个具有军营特点的拜占庭帝国的前哨基地。为了满足军费的需求，不受欢迎的拜占庭总督征收了繁重的税收，而包括供水系统在内的城镇和公共设施却无人维护，任其腐烂损坏。不管怎样，拜占庭在阿非利加的统治使帝国统一的理想又延续了一个半世纪，并阻碍了柏柏尔游牧民获得沿海地区的控制权。7世纪初，拜占庭对按