5世纪，汪达尔人席卷北非，加速这一进程。在汪达尔人的统治下，该地区的繁华开始消散，被汪达尔人破坏的古罗马政治、社会秩序都没能恢复。在被汪达尔人忽视的边远地区，居民们寻求到了部落酋长们的保护，并开始习惯于自治，抵触被重新纳入帝国的体制之中。6世纪，东罗马帝国的查士丁尼重新收复了该地区，致力于复兴这些老城市，但这不过是它们沦为废墟前最后的挣扎而已。在汪达尔人时期，昔兰尼加一直保留着一个具有军营特点的拜占庭帝国的前哨基地。为了满足军费的需求，不受欢迎的拜占庭总督征收了繁重的税收，而包括供水系统在内的城镇和公共