North Africa (676–819 CE)

Islamic Expansion, Berber Revolts, and the Rise of Indigenous Muslim Dynasties

Final Arab Conquests and Collapse of Byzantine Authority (676–698 CE)

Between 676 and 698 CE, North Africa experiences the decisive culmination of Arab-Islamic conquest, ending centuries of Byzantine rule. The Umayyad Caliphate intensifies its westward military campaigns from the established Arab stronghold of Kairouan (Al Qayrawan), founded in 670 CE. Led by commanders such as Uqba ibn Nafi and his successors, Arab armies steadily overcome fragmented Byzantine coastal defenses. The city of Carthage, a significant symbol of Byzantine authority, falls definitively in 698 CE, marking the effective end of Byzantine rule in North Africa.

Berber resistance remains fierce, notably among tribes such as the Aurès, Austoriani, and Leutae. Berber groups in the Arzugitana region and the aggressive Laguatan tribes mount significant resistance, complicating Arab consolidation.

Early Islamic Rule and Berber Resistance (699–740 CE)

Following Carthage’s fall, the Umayyad Caliphate establishes Ifriqiya as the administrative core of Islamic North Africa, governed from Kairouan. Berber groups initially support or accept Islam, but oppressive taxation, discriminatory treatment, and slavery lead to widespread Berber alienation. This culminates in the significant Great Berber Revolt of 739–743 CE, led by various Berber confederations under the egalitarian Kharijite banner. Fired by puritanical Kharijite preachers in Tangiers in 740, the revolt quickly spreads throughout the Maghreb and even crosses into al-Andalus (Spain). The Umayyads manage to retain control of the core of Ifriqiya and al-Andalus, but fail to recover the rest of the Maghreb, which fragments into small Berber statelets ruled by tribal chieftains and Kharijite imams, marking the first successful secession from the Arab caliphate and initiating Morocco's lasting independence from eastern caliphal control.

Establishment of Indigenous Islamic Dynasties (741–788 CE)

Following the Berber Revolt, independent indigenous dynasties emerge, notably the Rustamid Dynasty (761–909 CE) at Tahert, founded by Abd ar Rahman ibn Rustam, and the Idrisid Dynasty (788 CE onward) in Morocco, founded by Idris I. The Rustamid imamate, governed by Ibadi Kharijite principles, earns a reputation for piety, justice, and scholarship, though it lacks a standing army, leaving it vulnerable to later threats.

Additionally, the Kharijite sect establishes various theocratic tribal kingdoms, including economically significant trade centers at Sijilmasa and Tilimsan, flourishing due to strategic positions on major trade routes.

Economic, Cultural, and Tribal Transformations (789–819 CE)

Between 789 and 819 CE, North Africa undergoes profound economic and cultural transformations. Tuareg tribesdominate trans-Saharan trade, connecting sub-Saharan Africa to Mediterranean markets, fostering economic prosperity and urban growth. The influential Aghlabid Dynasty (800–909 CE), established by Ibrahim ibn al Aghlab under the Abbasid Caliphate, significantly rebuilds regional prosperity by restoring Roman-era irrigation systems and agricultural productivity, enhancing urban vitality in cities like Kairouan, Tunis, and Tripoli. The Aghlabids actively engage in Mediterranean politics, contesting Byzantine influence and conquering Sicily.

The Saharan region, historically more habitable and culturally vibrant, sees significant demographic shifts due to climatic changes and overuse of resources. Proto-Berber peoples such as the Bafour gradually migrate southward, displaced by successive waves of northern Berber tribes arriving first around the 3rd and 4th centuries CE, intensified by the introduction of the camel. Subsequent migrations in the 7th and 8th centuries further reshape the region, driven by the Arab conquest of the Maghreb.

Orthodox Christianity persists in isolated communities, dwindling under Islamic influence. Jewish communities remain influential, engaging in commerce, governance, and crafts within major urban centers. Indigenous Berber groups maintain significant autonomy and influence, often converting to Islam while resisting centralized Arab authority.

Conclusion: North Africa in Transition (819 CE)

By the end of 819 CE, North Africa has transitioned decisively from Byzantine rule to Islamic governance, shaped by profound indigenous resistance, Berber autonomy, and cultural synthesis. Independent Berber dynasties like the Rustamids and Idrisids solidify their power, while the Aghlabids foster regional prosperity. North Africa emerges as a dynamic, culturally diverse Islamic region, significantly transformed by economic vitality, tribal autonomy, and deep religious integration.

The early history of the west Saharan region is largely unknown.

There are some written accounts by medieval Arab traders and explorers who reach the important caravan trading centers and Sudanic kingdoms of eastern Mauritania, but the major sources of pre-European history are oral history, legends, and archaeological evidence.

These sources indicate that during the millennia preceding the Christian Era, the Sahara was a more habitable region than it is today and supported a flourishing culture.

In the area that is now Mauritania, the Bafour, a proto-Berber people, whose descendants may be the coastal Imraguen fishermen, are hunters, pastoralists, and fishermen.

Valley cultivators, who may have been black ancestors of the riverine Toucouleur and Wolof peoples, lived alongside the Bafour.

Climatic changes, and perhaps overgrazing and overcultivation as well, lead to a gradual desiccation of the Sahara and the southward movement of these peoples.

In the third and fourth centuries CE, this southward migration had been intensified by the arrival of Berber groups from the north who were searching for pasturage or fleeing political anarchy and war.

The wide-ranging activities of these turbulent Berber warriors were made possible by the introduction of the camel to the Sahara in this period.

This first wave of Berber invaders had subjugated and made vassals of those Bafour who did not flee south.

Other Berber groups follow in the seventh and eighth centuries, themselves fleeing in large numbers before the Arab conquerors of the Maghreb.

North Africa (676–687 CE)

Umayyad Expansion, Byzantine Retreat, and Berber Resistance

Between 676 and 687 CE, North Africa experiences intensified Arab-Islamic military campaigns under the Umayyad Caliphate, steadily diminishing Byzantine control while encountering fierce indigenous Berber resistance.

Following the establishment of the key Arab stronghold at Kairouan (Al Qayrawan) in 670 CE, Arab commander Uqba ibn Nafi escalates the westward expansion, capturing isolated Byzantine outposts and fortifications, and significantly reducing Byzantine territorial cohesion. By 683 CE, his successor, Abu al-Muhajir Dinar, continues these advances, strategically balancing military aggression with diplomatic overtures.

Abu al-Muhajir Dinar attempts a political accommodation with influential Berber chieftain Kusaila, leader of an extensive confederation of Christian Berbers based initially around Tilimsan (Tlemcen). Kusaila converts to Islam, briefly stabilizing regional relations, and relocates his authority closer to Kairouan at Takirwan. However, this diplomatic arrangement proves fragile, soon deteriorating into renewed tension and hostility.

Despite rapid Arab territorial advances, indigenous Berber resistance remains significant. Mountainous tribes of the Aurès, along with powerful groups such as the Austoriani and Leutae, consistently oppose Arab expansion, fiercely maintaining their autonomy. Additionally, pastoralist Arzuges tribes and the aggressive Laguatan Berbers frequently disrupt Arab supply lines and settlements, complicating the Arab consolidation effort.

Byzantine influence retreats significantly, largely confined by this time to a few remaining strongholds along the coast, most prominently the city of Carthage. Local Byzantine administration becomes increasingly isolated and ineffective, further eroded by Arab incursions and internal disintegration.

By the close of 687 CE, the North African landscape is marked by intensifying Arab-Islamic dominance, deepening indigenous Berber resistance, and the near-total retreat of Byzantine power. This era establishes a crucial foundation for subsequent decades, setting the stage for the dramatic political, cultural, and religious transformations to follow.

The Lemtuna, one of the Berber groups that had arrived in Mauritania in the eighth century, had attained political dominance in the Adrar and Hodh regions by the ninth century.

Together with two other important Berber groups, the Messufa and the Djodala, they set up the Sanhaja Confederation.

From their capital, Aoudaghast, the Lemtuna control this loose confederation and the western routes of the Saharan caravan trade that had begun to flourish after the introduction of the camel.

At its height, from the eighth to the end of the tenth century, the Sanhaja Confederation is a decentralized polity based on two distinct groups: the nomadic and very independent Berber groups, who maintain their traditional religions, and the Muslim, urban Berber merchants, who conduct the caravan trade.

Although dominated by the Sanhaja merchants, the caravan trade has its northern terminus in the Maghrebi commercial city of Sijilmasa and its southern terminus in Koumbi Saleh, capital of the Ghana Empire.

Later, the southern trade route will end in Timbuktu, capital of the Mali Empire.

Gold, ivory, and slaves are carried north in return for salt (ancient salt mines near Kediet Ij ill in northern Mauritania are still being worked), copper, cloth, and other luxury goods.

Chinguetti, later an important religious center, is another important Mauritanian trade city of the Sanhaja Confederation.

Although Koumbi Saleh does not outlive the fall of the Ghana Empire, Aoudaghast and particularly Oualata will maintain their importance well into the sixteenth century, when trade begins shifting to the European-controlled coasts.

In Mauritania, Abu Bakr leads the Almoravids in a war against Ghana (1062-76), culminating in the capture in 1076 of Koumbi Saleh.

This event marks the end of the dominance of the Ghana Empire.

Important towns develop along the trade routes.

The easiest, though not the shortest, routes between Ghana and Sijilmasa are from Koumbi Saleh through Aoudaghast, Oualata, Tichit, and Ouadane.

These towns along the route grow to be important commercial as well as political centers.

Aoudaghast, with its population of five thousand to six thousand, is a big town with a large mosque and several smaller ones, surrounded by large cultivated areas under irrigation, as described by the Arab chronicler Al Bakri in the eleventh-century.

Oualata is a major relay point on the gold and salt trade route, as well as a chief assembly point for pilgrims traveling to Mecca.

Koumbi Saleh is a large cosmopolitan city comprising two distinct sections: the Muslim quarter, with its Arab-influenced architecture, and the black quarter of traditional thatch and mud architecture, where the non-Muslim king of Ghana resides.

Islam had spread throughout the west Sahara by the eleventh century under the influence of Berber and Arab traders and occasional Arab migrants.

Nevertheless, traditional religious practices thrive.

The conquest of the entire west Saharan region by the Almoravids in the eleventh century makes possible a more orthodox Islamization of all the peoples of Mauritania.

The breakup of the Sanhaja Confederation in the early eleventh century leads to a period of unrest and warfare among the Sanhaja Berber groups of Mauritania.

In about 1039, a chief of the Djodala, Yahya ibn Ibrahim, returns from a pilgrimage to Mecca bringing with him a Sanhaja theologian, Abdallah ibn Yassin, to teach a more orthodox Islam.

Rejected by the Djodala two years later, after the death of Ibn Ibrahim, Ibn Yassin and some of his Sanhaja followers retire to a secluded place where they build a fortified religious center, a ribat, which attracts many Sanhaja.

In 1042 the murabitun (men of the ribat), as Ibn Yassin's followers come to be called, launch a jihad, or holy war, against the non believers and the heretics among the Sanhaja, beginning what later becomes known as the Almoravid movement.

The initial aim of the Almoravids is to establish a political community in which the ethical and juridical principles of Islam will be strictly applied.

First, the Almoravids attack and subdue the Djodala, forcing them to submit to Islam.

Then, rallying the other Berber groups of the west Sahara, the Almoravids succeed in recreating the political unity of the Sanhaja Confederation and adding to it a religious unity and purpose.

By 1054 the Almoravids have captured Sijilmasa in the Maghreb and have retaken Aoudaghast from Ghana.