[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.
Mapa de la Casba de Argel que muestra lo que queda del Icosium romano (en francés)
