Historically, Timbuktu's legend began to spread throughout the medieval world when the Emperor of Mali made his pilgrimage to Mecca through Cairo in 1324, and dazzled those he encountered with the gold his party carried.
CNN: Timbuktu: Mali's treasure at risk from armed uprising