O le aai na avea ma vaega o le Malo Vandal o Carthage mai le 435 i le 534. Na toe faatoʻilaloina i le Taua a le ʻAu Vandalia
e le Emepaea o Roma i Sasaʻe (o le Emepaea o Byzantine) i le 534, o lē na fausia se falesa i le faiga o Byzantine ma ni ʻolo laiti. Na tumau pea i le pulega a le Pule o le malo o Byzantine i Aferika ma le Exarchate o Aferika seʻia oo i le taimi na faatoʻilaloina ai e tagata Mosalemi le Maghreb i le 698.