[10]​ Icosium siguió siendo parte del Imperio Romano hasta que fue conquistada por los vándalos en 430.

Esto sucedió justo antes de la conquista árabe a finales del siglo VII.

Icosium fue luego destruida por los árabes y reducido a un pueblo muy pequeño en el siglo VIII.

La mayoría de los habitantes romanizados fueron asesinados o enviados como esclavos a Damasco.

Solo en el siglo X la ciudad comenzó a ser desarrollada nuevamente por Buluggin ibn Ziri, un bereber que financió Argelia bajo la dinastía zirí, a lo que hoy es la capital de la Argelia moderna.