Mansa Musa ruled the Mali Empire during a period that has since ... and the city fell into decline. Timbuktu gained notoriety amongst explorers for being incredibly difficult to find.