Ikke før var Ibn Battuta tilbake i Marokko i 1350 før han la ut på en snartur til Granada, den delen av Spania som fortsatt var muslimsk. Men ennå så han ingen grunn til å falle til ro, og i 1353 sluttet han seg til en handelskaravane gjennom Sahara. Slik besøkte han både Mali-riket og andre områder under islamsk innflytelse, og bodde en tid i universitetsbyen Timbuktu.