Βέρβεροι
Άνοδος του Ισλαμισμού
Οι πρώτες Αραβικές στρατιωτικές εκστρατείες ξεκίνησαν την περίοδο (642-669) με αποτέλεσμα την εξάπλωση του Ισλάμ. Οι πρώτες επιδρομές με βάση την Αίγυπτο δεν ήταν οργανωμένες από το κεντρικό Χαλιφάτο αλλά έγιναν με πρόσκληση Βέρβερων που ήθελαν να ασπαστούν το Ισλάμ. Όταν η έδρα του Χαλιφάτου μετακινήθηκε από τη Μεδίνα στη Δαμασκό το Χαλιφάτο των Ομεϋαδών αποφάσισε σοβαρά να κατακτήσει τη δυτική Μεσόγειο και τη βόρεια Αφρική. Ο Αραβικός σταθμός με αρχηγό τον Ούκμπα ιμπν Ναφί κατέκτησε την Καϊρουάν περίπου 160 χιλιόμετρα νότια από την Τύνιδα και τη χρησιμοποίησε σαν βάση για τις μετέπειτα επιχειρήσεις. Ο διάδοχος του Ούκμπα Αμπού αλ Μουχατζίρ προχώρησε περισσότερο δυτικά με στόχο να κατακτήσει ένα σύνολο χριστιανικών Βερβερικών πληθυσμών που κυβερνούσε ο Κουσάιλα ο οποίος έγινε Μουσουλμάνος, μετακινήθηκε από το Τλεμσέν κοντά στο Καϊρουάν. Η αρμονική συμβίωση των δύο λαών δεν διατηρήθηκε πολύ, οι Άραβες και οι Βέρβεροι κυβερνούσαν εναλλακτικά την περιοχή μέχρι το 697. Οι Ομεϋάδες κατέλαβαν την Καρχηδόνα (698), έδιωξαν τη Βυζαντινή αυτοκρατορία και νίκησαν στη "μάχη της Ταμπάρκα" τις ενωμένες χριστιανικές δυνάμεις των Βερβέρων υπό τη βασίλισσα Ντιχιά. Οι Ομεϋάδες είχαν σημαντική βοήθεια από τους αποστάτες Βέρβερους που είχαν ασπαστεί το Ισλάμ, κατέκτησαν όλη τη βόρεια Αφρική. Στη συνέχεια δημιουργήθηκε η νέα Ισλαμική επαρχία της Ιφρικίγια με κυβερνήτες διορισμένους από το Χαλιφάτο και με έδρα το Καϊρουάν, περιείχε τη δυτική Λιβύη, την Τυνησία και την ανατολική Αλγερία. Οι Βέρβεροι ασπάστηκαν στο σύνολο τους το Ισλάμ αλλά δεν βρέθηκαν σε ισότιμη θέση με τους υπόλοιπους Άραβες, τους φορολογούσαν βαριά και τους αντιμετώπιζαν σαν Μουσουλμάνους δεύτερης κατηγορίας. Το αποτέλεσμα ήταν να ξεσπάσουν αντιδράσεις που θα οδηγήσουν σε ανοιχτή εξέγερση υπό τη σημαία της Μουσουλμανικής αίρεσης του Ιμπάντι Ισλάμ (739-740). Οι περισσότεροι Βέρβεροι ασπάστηκαν την αίρεση με στόχο να ανατρέψουν τους Ομεϋάδες από την κεντρική διοίκηση του Χαλιφάτου. Μετά την εξέγερση οι Ιμπάντι δημιούργησαν μια σειρά από ανεξάρτητα θεοκρατικά βασίλεια τα περισσότερα από τα οποία διαλύθηκαν σύντομα, μερικά ωστόσο που κατείχαν τα εμπορικά κέντρα ευημερούσαν. Το Χαλιφάτο των Αββασιδών διαδέχθηκε τους Ομεϋάδες στη διοίκηση του Ισλάμ (750), μετέφερε την πρωτεύουσα του κεντρικού Χαλιφάτου από τη Δαμασκό στη Βαγδάτη και αναγνώρισε την ανεξαρτησία του Χαλιφάτου της Ιφρικίγια με έδρα το Καϊρουάν και κυβερνήτη τον Ιμπραήμ-αλ-Αγκλάμπ. Οι απόγονοι του Αγλαβίδες κυβερνούσαν μέχρι το 909 σαν ανεξάρτητοι ηγεμόνες μετατρέποντας το Χαλιφάτο σε κέντρο τέχνης και πολιτισμού. Στα δυτικά των Αγλαβίδων ο Άμπντ Αλ-Ράχμαν Ιμπν Ράσταμ κατέλαβε πολλά εδάφη και δημιούργησε νέο Χαλιφάτο στη βορειοδυτική Αλγερία με πρωτεύουσα το Τιαρέτ. Οι διάδοχοι του η Ρουσταμιδική δυναστεία (761-909) κυβέρνησαν δημοκρατικά, ο ιμάμης των Ιμπαντί εκλεγόταν από τον λαό, καλλιέργησαν την ποίηση, τα γράμματα και τις τέχνες. Η αυλή του Τιαρέτ προσέλκυσε πολλούς μαθηματικούς, αστρονόμους, νομικούς και θεολόγους. Η Ρουσταμιδική δυναστεία αδιαφόρησε ωστόσο στον στρατιωτικό τομέα με αποτέλεσμα τη σταδιακή κατάρρευση της, το Χαλιφάτο των Φατιμιδών βρήκε την ευκαιρία να τους κατακτήσει. Οι Φατιμίδες τοποθέτησαν έναν νέο Χαλίφη τον Αμπντ Αλλάχ αλ-Μάχντι Μπιλλάχ (921) και ίδρυσαν την Αλ-Μαχντίγια που έγινε αργότερα η πρωτεύουσα του Χαλιφάτου. Η επιλογή έγινε λόγω προνομιακής της θέσης στον εμπορικό και τον στρατιωτικό τομέα, υπήρχε πανάρχαια αποικία από την εποχή των Φοινίκων.