Cartennae fue saqueada por los vándalos durante su invasión del norte de África romana en el siglo V y presumiblemente reconquistada por los bizantinos durante su reanudación del control de la zona. Fue destruida casi por completo tras la conquista del Magreb por el califato omeya. La desolación de su situación militaba en contra del reasentamiento; Tenes medieval era un asentamiento separado alrededor de de distancia, poblada por españoles en el siglo IX.