Na faaauau pea ona olaola Leptis i lalo o le pulega a le emepaea a o leʻi tuuina atu Byzacena i tagata Vandals i le 442 T.A. Na toe faatoʻilaloina le aai e le taʻitaʻiʻau o Byzantium o Belisarius i le 533, i le taimi o le Taua a Tagata Faasauā
. Na avea ma vaega o le Pulega o le ʻAu a le Tupu o Roma i Aferika, ma mulimuli ane avea ma vaega o le Pulega o le ʻAu a le Tupu o Aferika. O le aai na tele ina faaleagaina i le taimi o le manumalo Mosalemi o le Maghreb i le vaega mulimuli o le senituri lona fitu, e ui lava na fausia ai se ribat iina, atonu i luga o le faaleagaina o se muamua Byzantine olo. Na lafoaʻia le aai ma e leʻi toe nofoia lava.