Dhameystir weedha soo socota: Qarnigii 5aad, magaalada waxaa qabsaday Vandals ka hor inta aysan hoos u dhicin. Timgad waxaa burburiyay dad ka yimid gobolka Aurès qarnigii shanaad. Sanadkii 535 kii C.D, Guudkii Byzantine-ka Sulaymaan wuxuu helay magaalada oo cidlo ah markuu u yimid inuu qabsado inta lagu gudajiray
Dagaalkii Burcadnimada. Dib u soo celinta Byzantine waxay dib u soo nooleysay qaar ka mid ah waxqabadyadii magaalada, oo ay difaacday qalcaddii laga dhisay koonfurta, 539, iyadoo dib loo isticmaalayo baloogyadii laga saaray taallooyinka Roomaanka. Qarnigii xigay, magaalada waxaa si kooban dib loogu dejiyay sidii magaalo inta badan Masiixiyiin ah.