I wouldn't bother trying to point out obvious African factions/nations that influenced Europe during the time period. It's been nearly 20 pages of trying to do that with various people claiming it's irrelevant. ?
Eh- I didn't bother reading it all but if TW can reach deep into the steppes and deserts- there can definitely be an African themed culture with how often Africa featured in European politics being right across the Mediterranean from most of the main powers of the 1100s and providing soldiers for several wars.
Mods will add it in I am fairly sure- the current map looks like there is room for at least 2 more factions anyway.