The first West African Kingdom was...
Mansa Musa made a hajj to Mecca -- a fifth pillar of this religion:
and trade routes, too