The conquest of the Maghreb by the Rashidun and Umayyad Caliphates commenced in 647 and concluded in 709, when the Byzantine Empire lost its last remaining strongholds to Caliph Al-Walid I. The North African campaigns were part of the century of rapid early Muslim conquests. Wikipedia