All had the same objective to worship together at the most sacred shrine of Islam, the Kaaba in Mecca. One such traveler was Mansa Musa, Sultan of Mali in Western Africa. ... Musa was a devout Muslim, and his pilgrimage to Mecca made him well-known across northern Africa and the Middle East.