Medieval Muslim Algeria

Medieval Muslim Algeria was a period of Muslim dominance in Algeria during the Middle Ages, roughly spanning the millennium from the 7th century to the 17th century. Unlike the invasions of previous religions and cultures, the coming of Islam, which was spread by Arabs, was to have pervasive and long-lasting effects on North Africa. The new faith, in its various forms, would penetrate nearly all segments of society, bringing with it armies, learned men, and fervent mystics; in large part, it would replace tribal practices and loyalties with new social norms and political idioms.

Nonetheless, the Islamization and Arabization of the region were complicated and lengthy processes. Whereas nomadic Berbers were quick to convert and assist the Arab invaders, not until the 12th century under the Almohad Dynasty did the Christian and Jewish communities become totally marginalized.

The first Arab military expeditions into the Maghrib, between 642 and 669, resulted in the spread of Islam. These early forays from a base in Egypt occurred under local initiative rather than under orders from the central caliphate. When the seat of the caliphate moved from Medina to Damascus, however, the Umayyads (a Muslim dynasty ruling from 661 to 750) recognized that the strategic necessity of dominating the Mediterranean dictated a concerted military effort on the North African front. In 670, therefore, an Arab army under Uqba ibn Nafi established the town of Al Qayrawan about 160 kilometers south of present-day Tunis and used it as a base for further operations.

Abu al Muhajir Dinar, Uqba's successor, pushed westward into Algeria and eventually worked out a modus vivendi with Kusayla, the ruler of an extensive confederation of Christian Berbers. Kusayla, who had been based in Tilimsan (Tlemcen), became a Muslim and moved his headquarters to Takirwan, near Al Qayrawan.

...
Wikipedia