Qeybtaan sii wad - 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 C.D, Jeneraalkii Byzantine-ka ee Solomon ayaa helay magaalada oo cidlo ah markii uu u yimid inuu qabsado intii lagu jiray Dagaalkii Vandalic
Waxaad 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 taalooyinka Roomaanka. Qarnigii xigay, magaalada waxaa si kooban dib loogu dejiyay sidii magaalo inta badan Masiixiyiin ah.