得了一定程度的复兴。439年，汪达尔领袖盖萨里克征服了迦太基，从而从罗马手中夺取了包括大莱波蒂斯在内的整个的黎波里塔尼亚地区，并将大莱波蒂斯指定为汪达尔人的新首都。为了防止当地居民反抗，他下令拆毁了城墙。这一行为后来导致了严重的后果——在523年，柏柏尔人劫掠了这座城市。十年后，东罗马帝国将军贝利撒留以罗马之名夺回了大莱波蒂斯，并在534年彻底摧毁了汪达尔王国。大莱波蒂斯由此成为了东罗马帝国的行省省会，但再也没有从柏柏尔人造成的破坏中恢复过来。七世纪中叶，阿拉伯人征服了的黎波里塔尼亚，此时的大莱波蒂