In February 1352, Islamic scholar and explorer Ibn Battuta set off from the city of Sijilmasa at the edge of the Sahara to journey with a camel caravan to lands far to the south. TIME contract photographer Dominic Nahr follows his footsteps.