Vizantija i Tunis

Vladavinu Vandala 533. godine srušice Vizantija, čija će vlast tokom narednog veka biti više formalna nego stvarna. Godine 646. kartaginski egzarh Grigorije pobunio se protiv vizantijske centralne vlasti i proglasio sebe imperatorom.

Arabljani koje je predvodio Okba Ibn Nafa 647. godine pobeđuju vojsku Vizantije i 670. godine u centralnom delu Tunisa osnivaju grad Keruan, koji će vremenom postati četvrto muslimansko sveto mesto. Slede sukobi sa plemnom Avrasa (najpre poraz a kasnije pobeda), da bi njihovo napredovanje privremeno zaustavila Kahina, kraljica Avrasa.