Kompletoha ang mosunod nga pulong: Sa ika-5ng siglo, ang siyudad gipanakpan sa mga Vandal sa wala pa kini mahulog. Ang Timgad nalaglag sa kataposan sa ika-5ng siglo K.P. pinaagi sa mga taga-Aurès. Niadtong 535 C.E., ang Byzantine nga heneral nga si Solomon nakakaplag sa siyudad nga walay sulod sa dihang siya mianhi sa pag-okupar niini sa panahon sa
Vandal nga Gubat. Ang Byzantine Reconquest nagbanhaw sa pipila ka kalihokan sa siyudad, nga gipanalipdan sa usa ka kuta nga gitukod sa habagatan, sa 539, nga naggamit pag-usab sa mga bloke nga gikuha gikan sa Romanhong mga monumento. Sa misunod nga siglo, ang siyudad sa makadiyot napuno pag-usab ingong usa ka siyudad nga panguna nga Kristohanon.