It was from the beginnings of the Muhammadan crusades a goal of the Caliphate to take over the entire African continent.
But due to the difficulties encountered in India, they never managed to reach very far into the south Africa's. Then there were the counter attacks of the Crusades to retake the holy lands from the Mohammedans, and finally a severe pummeling from Genghis Khan that halted much of the Muhammadan crusades.
Then the Ottoman empire grew, but never pushed deep into south Africa either, so in that sense, any tribal warfare in the south wouldn't have been much to do with Muslims.
Even the Northern Africa's drifted away from hard line Islam-ism, and became a blend of tribal African customs and Islam, and of course the Christianity brought by the missonary efforts of a few centuries, which today (the better part of this past half century) is what the Arabs are trying to purge, and convert them into Wahabbi style of Islam.
I agree with you that from the time that Muslims got involved things sure got worse, but I do not believe they were the start of tribal warfare in Africa.
I think Africa was primitive long before Muslims got there.
But I of course agree with the recent Muslim history you posted.
Bottom line in all of it Nathan is peace will be tough anywhere Islam is around.
Islam is getting bolder and unless the religion/cult reforms itself, then there might be the biggest backlash against them that they will forever regret causing IMO.