En 434, fue destruida en gran parte por los vándalos. Su ferviente arrianismo produjo una serie de mártires ortodoxos en la comunidad, incluidos los santos Félix de Hadrumetum y Victoriano. Un siglo después, Hadrumetum fue recuperada y reconstruida por los bizantinos de Justiniano I durante la Guerra vándala (533-534), tomando entonces el nombre de Justinianopolis. Antes de la conquista árabe en el siglo VII por el califato omeya, se fundó en los alrededores la ciudad de Susa.