Isulat ang pagpadayon niining parapoha - Sa ika-5ng siglo, ang siyudad gisulong sa mga Vandal sa wala pa mahulog sa pagkahanaw. 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 miadto sa pag-okupar niini panahon sa Vandalic War
. 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.