V 5. stoletju so mesto opustošili vandali, preden je začelo propadati. Timgad so ob koncu 5. stoletja uničili planinarji z Auresa. Leta 535 n. št. je bizantinski general Salomon našel mesto prazno, ko ga je prišel zasedati med vandališko vojno.
-Kaj? Bizantinsko ponovno osvajanje je oživilo nekatere dejavnosti v mestu, ki ga je leta 539 branila trdnjava, zgrajena na jugu, z uporabo blokov, odstranjenih iz rimskih spomenikov. V naslednjem stoletju je bilo mesto za kratek čas ponovno naseljeno kot predvsem krščansko mesto.