Ibn Battutah set out in 1325 from his native Tangier on the pilgrimage to Mecca. By the time he returned twenty-nine years later, he had visited most of the known world, travelling …