It's now 1103 and Mali has conquered all of Africa (at least all that can be accessed in CK2), including the Sinai which I invested as a fedual duchy rather than a republic, serving as a strongpoint to discourage Arab attempts to reclaim their old lands. It seems to have worked, as there have been no jihads or really ANY kind of retaliation from the Arab world in a century or so. Islam has been purged from Africa.
Abyssinia and Nubia took most of the century to absorb, thanks to Abyssinia's abundance of two-province duchies, which made holy warring a tedious process. Africa and Mauretania are now
de jure portions of the Principality of Mali, and Egypt and Nubia are well on their way to becoming so.
My income is ridiculous, fueled by a completely built out estate and 26 trading posts just in House Cisse alone.
The Vikings remain annoying gnats -- no threat at all, but a constant irritant to be crushed at the gates of Massat and Agadir.
The Byzantine Empire remains a patriarchate (the TRUE Holy Roman Empire) and seems bent neither on expansion or contraction. It's remarkably stable but seems unwilling to do much (I'm guessing the AI is a bit perplexed at what to do as Patriarch first and Emperor second).
Europe is a mess, with the HRE consisting mainly of Lombardy (the Lombards never became Italians) and bits of Asturias and Lotharingia. France, Germany, Aquitaine and Middle Francia are relatively stable but unable to enforce their will on the pagan East.
Bohemia, Pannonia and Rus are the major pagan powers of Eastern Europe but are constantly broken apart by gavelkind.
Britain is still a mishmash of petty kingdoms, with no single hegemon able to emerge.
Looks like the only way I'm going to solve the Viking raider problem is to conquer Scandinavia. Figures that Africa would have to step in to solve Europe's problems.
Call it the Black Man's Burden.