The commercial empire of the Turkic Khazars, centered in the southeastern section of modern European Russia, adopts Judaism in about 740 and continues its alliance with Constantinople against the Muslim Arabs.

The Fragmentation of the Arab Caliphate and the Rise of Independent Muslim States

Throughout this period, the Arab Caliphate, predominantly ruled by the Umayyad dynasty, is fractured by a series of civil wars, one of which leads to the split of Islam into three major branches:

• Sunnites,
• Kharijites, and
• Shi'ites.

This internal strife ultimately shatters unified Islamic rule. In 750 CE, the Abbasids overthrow the Umayyads, seizing control of the Caliphate. However, a cadet branch of the Umayyads escapes to Muslim Spain, where they establish the Emirate of Córdoba, marking the beginning of an independent Islamic state in Al-Andalus.

Elsewhere, other independent Muslim states emerge, including:

• Idrisid Morocco, and
• Aghlabid Ifriqiya (modern Tunisia, eastern Algeria, and western Libya).

These developments mark the transition from a unified Arab Empire to a diverse Islamic world, ruled by multiple, competing dynasties.

The rapid expansion of Islam from the Middle East to Spain in the seventh and eighth centuries brings a significant portion of the Jewish people under Muslim rule.

Jews, tolerated by Muslims as People of the Book, with a common ancestor in Abraham, regain religious autonomy and, as long as they pay tribute to the rulers, see to the affairs of their communities.

In 711 CE, Muslim Arab and Berber forces launch an invasion of Visigothic Spain from North Africa, swiftly defeating the Visigothic kingdom. Within a few years, they conquer nearly all of the Iberian Peninsula, except for the northernmost regions, where Christian resistance endures.

Their expansion also extends into Septimania in southern Gaul, further consolidating Muslim rule in Western Europeand marking the beginning of Al-Andalus, a new Islamic domain in Iberia.

 

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.

Kharijites establish a number of theocratic tribal kingdoms after the revolt, most of which have short and troubled histories.

Others, however, like Sijilmasa and Tilimsan, which straddle the principal trade routes, prove more viable and prosper.

In 750 the Abbasids, who succeed the Umayyads as Muslim rulers, move the caliphate to Baghdad and reestablish caliphal authority in Ifriqiya, appointing Ibrahim ibn al Aghlab as governor in Kairouan.

Although nominally serving at the caliph's pleasure, Al Aghlab and his successors, the Aghlabids, will rule independently until 909, presiding over a court that became a center for learning and culture.

Abd ar Rahman ibn Rustam rules most of the central Maghrib, just to the west of Aghlabid lands, from Tahert, southwest of Algiers.

The rulers of the Rustamid imamate, which lasts from 761 to 909, each an Ibadi Kharijite imam, are elected by leading citizens.

The imams gain a reputation for honesty, piety, and justice.

The court at Tahert is noted for its support of scholarship in mathematics, astronomy, and astrology, as well as theology and law.

The Rustamid imams, however, fail, by choice or by neglect, to organize a reliable standing army.

This important factor, accompanied by the dynasty's eventual collapse into decadence, will open the way for Tahert's demise under the assault of the Fatimids.

The collapse of the authority of the Damascus Caliphate over the western provinces is another consequence of the Berber revolt.

With the Umayyad Caliphs distracted by the challenge of the Abbasids in the east, the western provinces of the Maghreb and al-Andalus had spun out of their control.

From around 745, the Fihrids, an illustrious local Arab clan descended from Oqba ibn Nafi al-Fihri, have seized power in the western provinces and rule them almost as a private family empire of their own—Abd al-Rahman ibn Habib al-Fihri in Ifriqiya and Yūsuf al-Fihri in al-Andalus.

The Fihrids welcome the fall of the Umayyads in the east, in 750, and seek to reach an understanding with the Abbasids, hoping they might be allowed to continue their autonomous existence.

But when the Abbasids reject the offer and demanded submission, the Fihrids declare independence and, probably out of spite, invite the deposed remnants of the Umayyad clan to take refuge in their dominions.

It is a fateful decision that they will soon regret, for the Umayyads, the sons and grandsons of caliphs, have a more legitimate claim to rule than the Fihrids themselves.

Rebellious-minded local lords, disenchanted with the autocratic rule of the Fihrids, intrigue with the arriving Umayyad exiles.

North Africa (760–771 CE)

Rise of the Rustamids, Arrival of the Muhallabids, and Regional Fragmentation

Between 760 and 771 CE, North Africa witnesses significant political shifts, characterized by the solidification of indigenous Berber dynasties, notably the Rustamids, alongside the emergence of the Arab Muhallabid dynasty as influential governors in Ifriqiya, reshaping regional power dynamics within the context of Abbasid governance.

In 761 CE, the Berber leader Abd ar-Rahman ibn Rustam, renowned for his Ibadi Kharijite convictions, firmly establishes the Rustamid Dynasty in the newly founded city of Tahert (modern-day Tiaret, Algeria). Rustamid governance emphasizes piety, justice, and scholarly achievement, earning respect across the Maghreb. Its leaders are chosen through elective processes, reflecting Ibadi ideals of egalitarian governance and religious purity. The Rustamids become widely recognized as a scholarly and religious authority, rapidly attracting intellectuals and traders from throughout North Africa and beyond.

In the meantime, recognizing the complexity of managing distant territories, the Abbasid Caliphate, centered in Baghdad, entrusts administrative control of Ifriqiya to the prominent Arab Muhallabid family, originally influential in Basra and Khurasan. Starting from 768 CE, Muhallabid governors based in Kairouan (Al Qayrawan) implement extensive reforms, dramatically reinvigorating local agriculture through improved irrigation systems and infrastructure. Under their administration, Ifriqiya enjoys notable economic prosperity and relative internal stability despite ongoing Berber revolts and regional fragmentation.

However, the Muhallabids' governance is limited in scope, restricted primarily to the immediate region of Ifriqiya. They prove unable to prevent or reverse the growing autonomy of surrounding areas. Berber polities, particularly the Rustamids, expand significantly, becoming influential regional powers. Likewise, in Morocco, the independent Barghawata confederation consolidates its unique religious and cultural identity, further distancing itself from eastern caliphal control. Additionally, the important trading center of Sijilmasa, situated strategically on trans-Saharan routes managed by powerful Tuareg tribes, asserts significant economic autonomy, highlighting the broader trend of localized independence and economic prosperity.

By the conclusion of 771 CE, the political landscape of North Africa clearly reflects substantial regional fragmentation, characterized by robust indigenous Berber states, effective but limited Abbasid Arab governance under the Muhallabids, and a growing mosaic of culturally and economically vibrant entities. This era firmly establishes the patterns of autonomy, diversity, and decentralized governance that will continue to shape North Africa's historical trajectory in subsequent periods.

North Africa (772–783 CE)

Muhallabid Prosperity, Berber State Flourishing, and Regional Autonomy

Between 772 and 783 CE, North Africa experiences a period marked by continued Muhallabid administration in Ifriqiya, the consolidation of indigenous Berber states, and economic vibrancy driven by flourishing trade networks. This era showcases both Arab administrative achievements and the expanding independence of Berber political entities across the Maghreb.

From their base in Kairouan (Al Qayrawan), the Muhallabid dynasty, governors appointed by the Abbasid caliphs in Baghdad, maintain a largely autonomous but effective rule over Ifriqiya. Under Muhallabid stewardship, notably from Umar ibn Hafs al-Muhallabi (appointed governor in 771 CE), the region witnesses significant agricultural and economic growth, fostered by major expansions in irrigation and infrastructure projects. This economic revitalization secures relative prosperity and stability in Ifriqiya, despite persistent Berber discontent and sporadic uprisings along the periphery.

Concurrently, the Rustamid Dynasty, firmly established in the central Maghreb at Tahert (Tiaret) under Ibadi Kharijite principles, continues to mature into a prominent center of scholarship, religious learning, and trade. Its position as an elective imamate promoting justice and intellectual exchange significantly enhances its reputation, attracting merchants, scholars, and settlers across the region. Rustamid governance, recognized for its integrity and fairness, provides a stable alternative to direct Abbasid or Muhallabid control, further strengthening Berber regional autonomy.

Further west, in what is now Morocco, the Barghawata confederation consolidates its independent political and religious identity, combining indigenous Berber traditions with a unique interpretation of Islam. The city-state of Sijilmasa, strategically located on lucrative trans-Saharan trade routes controlled primarily by influential Tuareg tribes, similarly continues to thrive as a prosperous and autonomous economic hub, bolstered by flourishing trade connections with sub-Saharan Africa.

Despite their local successes, the Muhallabids in Ifriqiya find their regional authority constrained. They maintain stable governance within their immediate jurisdiction, but their ability to project power westward is limited. They remain unable to impede the solidification of independent states like the Rustamids, Barghawata, or the emergent Arab-led Idrisid Dynasty, founded by Idris I in 788 CE, whose early formation and influence begin to take shape toward the end of this era.

By the close of 783 CE, North Africa stands defined by a diverse political and economic mosaic. Muhallabid prosperity in Ifriqiya contrasts with—and exists alongside—the robust independence of increasingly influential Berber-led states. This dynamic blend of central stability and peripheral autonomy sets the stage for subsequent periods of vibrant regional interplay and cultural synthesis.