Ibnu Batutah

Dari tempat itu, Ibnu Batutah melakukan perjalanan ke arah barat daya, menyusuri tepian sebuah sungai yang ia sangka Sungai Nil (sebenarnya adalah Sungai Niger), sampai ke ibu kota Kemaharajaan Mali. Di ibu kota, ia berjumpa dengan "Mansa" Sulaiman, yang naik takhta pada 1341. Ibnu Batutah tidak senang melihat biti-biti perwara, dayang-dayang, bahkan putri-putri sultan, tidak menutup seluruh aurat mereka selayaknya Muslimah yang baik. Ia meninggalkan ibu kota pada bulan Februari, ditemani seorang saudagar pribumi Mali, dan melakukan perjalanan dengan mengendarai unta menuju Timbuktu. Meskipun dua abad kemudian telah berkembang menjadi kota terkemuka di kawasan itu, Timbuktu masih berupa sebuah sebuah kota kecil dan tidak begitu penting sewaktu dikunjungi Ibnu Batutah. Dalam perjalanan ke Timbuktu inilah Ibnu Batutah untuk pertama kalinya melihat kuda nil. Satwa ini ditakuti oleh tukang-tukang perahu pribumi, dan diburu dengan menggunakan lembing yang pada pangkalnya terikat seutas tambang yang kuat. Setelah tinggal tak seberapa lama di Timbuktu, Ibnu Batutah melakukan perjalan menyusui Sungai Niger menuju Gao dengan menaiki perahu kecil yang terbuat dari sebatang pohon utuh. Kala itu Gao adalah sebuah pusat niaga yang penting.