I le senituri lona 5 T.A., na faoa e tagata Vandal le aai ae leʻi paʻuʻū i lalo. I le faaiʻuga o le senituri lona lima, na faaumatia ai Timgad e tagata o le aai o Aurès. I le 535 T.A., na maua ai e le taʻitaʻiʻau o le malo o Byzantium o Solomona le aai ua gaogao ina ua sau e nofoia i le taimi o le Taua a le ʻAu Vandalia
. O le toe faatoʻilaloina e le malo o Byzantium, na toe faaolaola ai nisi o gaoioiga i le aai, lea sa puipuia e se ʻolo na fausia i le itu i saute, i le 539, i le toe faaaogāina o poloka na aveesea mai maa faamanatu a Roma. I le senituri na sosoo ai, na toe faatumulia ai le aai mo sina taimi, ma avea ai o se aai e toʻatele tagata Kerisiano.