Μετά την αποχώρηση των Βυζαντινών απότην Αίγυπτο , η Εξαρχία της Αφρικής κήρυξε την ανεξαρτησία της.Υπό τον έξαρχό της, Γρηγόριο τον Πατρίκιο, οι κυριαρχίες της εκτείνονταν από τα σύνορα της Αιγύπτου έως το Μαρόκο.Ο Αμπντουλάχ ιμπν Σαάντ έστειλε ομάδες επιδρομών προς τα δυτικά, με αποτέλεσμα σημαντική λεία και ενθαρρύνοντας τον Σαάντ να προτείνει μια εκστρατεία για την κατάκτηση της Εξαρχίας.Ο Οθμάν του έδωσε την άδεια αφού το εξέτασε στο Majlis al-Shura.Μια δύναμη 10.000 στρατιωτών στάλθηκε ως ενίσχυση.Ο στρατός Ρασιντούν συγκεντρώθηκε στην Μπάρκα της Κυρηναϊκής και από εκεί βάδισαν δυτικά, κατέλαβαν την Τρίπολη και στη συνέχεια προχώρησαν στη Σουφετούλα, την πρωτεύουσα του Γρηγορίου.Στη μάχη της Σουφετούλας η Εξαρχία ηττήθηκε και ο Γρηγόριος σκοτώθηκε λόγω της ανώτερης τακτικής του Αμπντουλάχ ιμπν Ζουμπαϊρ.Στη συνέχεια, ο λαός της Βόρειας Αφρικής μήνυσε για ειρήνη, συμφωνώντας να πληρώσει ετήσιο φόρο.Αντί να προσαρτήσουν τη Βόρεια Αφρική, οι Μουσουλμάνοι προτίμησαν να κάνουν τη Βόρεια Αφρική κράτος υποτελές.Όταν καταβλήθηκε το προβλεπόμενο ποσό του φόρου, οι μουσουλμανικές δυνάμεις αποσύρθηκαν στη Μπάρκα.Μετά την Πρώτη Φίτνα, τον πρώτο ισλαμικό εμφύλιο πόλεμο, οι μουσουλμανικές δυνάμεις αποσύρθηκαν από τη βόρεια Αφρική στην Αίγυπτο.Το Χαλιφάτο των Ομαγιάδων θα εισέβαλε αργότερα στη Βόρεια Αφρική το 664.