The Arab conquest of the Maghreb starts from Fusta to Egypt into 647. The Arabs launch an offensive against Rums (Byzantines) who are crushed. Their regional capital, Sefutula, is taken. The winners are very few and cannot hold the country durably. Their installation will be progressive.
Moreover, Fitna of 656 becomes the political and military priority for the Caliphate. The project of conquest will be worked out after the death of Mu'wwiyya, in Damascus into 670 and will be the problem of the governors of this area.
In 682 and 683, Uqba ibn Nafi carries out a recognition to the Atlantic bank but he dies on the way of the return at the time of a Berber revolt close to Tehuda.
Into 683, the Kusayla, a Berber tribe convert with Islam, are raised and combined to the Byzantines. The insurrectionists take Kairuan and the province. At the same time the massacre of Kerbala in Iraq occurs what explains the weak Arab reaction.
During the caliphate of Abd el Malik the situation is stabilized and the first Islamic currency starts to circulate proving the existence of a commercial activity and the installation of a stronger capacity.
It is Hasan ibn el Numan, an Arab governor, who launches the conquest between 693 and 702. He manages to reduce the Berber rising of Aures led by a woman, the Kahina.
An other governor, Musa ibn Nusayr proceeds to one second phase of conquest of the Maghreb between 705 and 711. It is this year that Tariq ibn Ziyad crosses the strait of Tangier and passes to Andalusia to the head of Arab and Berber troops. The Arab conquest of the Maghreb is completed. As from this date another phase, longer, will open: The process of integration of Islam and the Arab language.