ટિમ્બક્ટુના સૌથી જૂનાં વૃત્તાન્તો પ્રખ્યાત પ્રવાસી અને વિદ્વાન ઇબ્ન બત્તુતાના છે. ઇબ્ન બત્તુતાની ફેબ્રુઆરી 1352 અને ડીસેમ્બર 1353 વચ્ચેની પશ્ચિમ આફ્રિકાની મુલાકાત સમયે ટિમ્બક્ટુ માલી સામ્રાજ્યનો હિસ્સો હોવા છતાં પડોશી રાજ્યો દ્વારા આ સામ્રાજ્યને ખતરો હતો. ટિમ્બક્ટુને જેવી રીતે ખંડિયા રાજ્ય બની રહેલા સોન્ઘાય સામ્રાજ્યની વધતી જતી તાકાતને કારણે ખતરો હતો, તેવો જ ખતરો આ પડોશી રાજ્યો દ્વારા હતો. આ સમય સુધી આર્થિક કેન્દ્ર બની ગયેલાં ટિમ્બક્ટુએ મોસ્સી સામ્રાજ્ય માટે આકર્ષક લક્ષ્યાંક રચી દીધું હતું. ઇબ્ન બત્તુતાના વર્ણવ્યા પ્રમાણે તે લક્ષ્યાંક હતું તે લોકો દ્વારા શહેરનો વિધ્વંસ. મોસ્સી સામ્રાજ્ય આધુનિક સમયના બુર્કિના ફાસોમાં આવેલું છે.[૧૦]