Alright, I did North Africa! Things are a little complicated, so I decided I'd do a little write-up while I took a break from studying.
Beni Asafu
Mukhtarid Emirate (Emirate of Fes)
Ait Zeddidegh
Jatafid Sultanate (Sultanate of Ifriqiya)
Kel Dhinni (Fezzan)
Kel Tinariwen (Niger)
The Emirate of Cyrenaica
Kingdom of Ægypt
Emirate of Sinai
Patriarchate of Coptos
The situation in Morocco is currently extremely tense. The Andalusians, themselves Mozarabic Christians of North African origin, have long preferred to exert their influence in Morocco through a network of client states rather than through direct rule. It was one such client, a Sufi Emir of Fes, that founded the Mukhtarid dynasty around 1450, with Andalusian funding and support.
For about 100 years this arrangement was extremely profitable, but Mukhtarid tolerance gradually backslid into decadence. Berber rebellions against the Arabized mercantile elite of northern Morocco gradually gained in force, and over the last generation the Mukhtarids gradually retreated north of the Atlas Mountains.
As the Mukhtarids declined, the Andalusians took more direct control of North Africa, seizing Tangier and Oran. The Beni Asafu, an Islamic purification movement started by Berbers influenced by the Kharijite school, have defeated Mukhtarid armies in battle and are preparing to assault the heartland of Morocco. It is unclear if the Andalusians will bail out their beleaguered clients yet again, but the alternative may be worse.
Algiers, once the possession of an Andalusian client, was seized from them by the Genoans as part of a trade war in the 1500's to defeat Andalusian-sponsored pirates. With the increasing relevance of trans-Atlantic trade, Algiers has proven, along with Greece, to be an interminable drain on the Republic's treasury, mostly due to equally interminable raids from the tribal kingdom of Ait Zeddidegh, a small but expanding Kabylian Berber confederacy.
The Jatafid Sultanate is an old, prestigious dynasty that is mostly consumed by inertia but still commands a fair amount of respect in North Africa due to winning several great victories against the Christians some generations ago, most notably liberating Tunis from Italian adventurers and defeating Ægyptian armies in battle. They recently lost control of ever-troublesome Cyrenaica as the ulemmist revolution begins to progress outward from Syria.
Across the desert, the Tuareg nomads have united the tribes under the rule of a high queen evoking the ancient legends of the founder of their people. This tribal confederacy, the Kel Tinariwen, has captured the lands of the northern Niger, and the queen has spoken of needing to change the ways of the Tuareg people to adapt to a changing world, especially as trans-Saharan trade routes continue to decline. It is unclear if the confederacy can exist beyond the death of their queen.
Cyrenaica, inspired by the reforms of the Alshamids, has recently overthrown their Jatafid-appointed emir in favor of an ulemmist approach of leaders appointed by the scholarly community. The legacy of Ægyptian rule, thrown off around 1430, is a decently sized local community of Christians and Jews. The Kel Dhinni are a tribal confederacy built around the wadis of Fezzan. They are similar in their Tuareg culture to the Kel Tinariwen far across the Sahara to the south, and trade with them.
Finally, we come to Ægypt. The crusader kingdom, extant as early as 1115, has entered what may be its final phase of decline, absent a new crusade which seems unlikely given the events transpiring in Europe.
It is undoubtedly a storied kingdom, having won the famous Siege of Alexandria against the Mongols by the divine intervention of angels. For much of the medieval period, the kingdom was able to gain immeasurably wealthy on trade with India, war with the declining Byzantines, and project power into Cyrenaica and Judaea.
But the goal of capturing Jerusalem ever eluded the kingdom despite several new crusades. Like the ancient Greek rulers of the land, the mostly Normano-Albian nobility have, despite some cultural mixing, held themselves above the churning mix of Copts and Arabs that compose the bulk of the population. A great Coptic revolt in the 14th century resulted in the expulsion of the Coptic patriarch (who, appropriately, fled to Coptos) and his replacement with an orthodox metropolitan, which endeared the kings to no one.
It was arguably Ægypt which kickstarted the Renaissance, due to its sustained interactions with the cultures of the East. However, as time went on, the nation fell more and more into the sphere of Italian merchants who dominated the kingdom's trade, and the kings gradually grew increasingly dependent on Genoan mercenaries.
Ægypt has fascinated Europeans for centuries, and is often compared to Andalusia with its turbaned kings and rich interplay of varied cultures. But it is undoubtedly declining, as the great Islamic revival begun in al-Sham sweeps south. The Emir of Sinai, a longstanding foe of Ægypt, has aligned himself with the Syrians, though as of yet he has been cautious in maintaining his own independence.
Upper Ægypt itself is, as it has been for almost a century, controlled by Alexandria in name only. A chaotic mixture of Coptic, Catholic, and Islamic tribes of all sects and stripes, as well as a few outposts of knightly European orders, exist in a chaotic milieu. The Alshamids have yet to begin their proper push into Ægypt despite a few probing raids, but it is coming, and an over-committed Genoa seems unlikely to save Alexandria yet again.