Ibnu Batutah
akan diangkut menempuh jarak sejauh empat hari perjalan menuju tempat pertemuan dengan kafilah yang membutuhkannya sebagai pelepas dahaga. Oualata adalah pos paling selatan di jalur niaga lintas-Sahara, dan belum lama menjadi bagian dari wilayah Kemaharajaan Mali. Secara keseluruhan, rombongan kafilah itu menghabiskan waktu selama dua bulan untuk melakukan perjalanan lintas gurun sejauh 1600 km (990 mil) dari Sijilmasa.
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.
Setelah sebulan lamanya tinggal di Gao, Ibnu Batutah berangkat bersama serombongan besar kafilah menuju Oasis Takedda. Dalam perjalanan melintasi padang gurun, turun titah dari Sultan Maroko agar ia kembali ke kampung halamannya. Ibnu Batutah bertolak menuju Sijilmasa pada bulan September 1353, bersama serombongan besar kafilah yang membawa 600 orang budak perempuan, dan tiba di Maroko pada awal tahun 1354.
Riwayat pengembaraan Ibnu Battutah memberikan sekilas gambaran bagi para pengkaji mengenai zaman ketika agama Islam baru mulai menyebar ke jantung kawasan Afrika Barat. Setelah pulang ke kampung halaman pada 1354, atas anjuran Sultan Abu Inan Faris, penguasa Maroko dari Bani Marin, Ibnu Batutah meriwayatkan petualangan-petualangannya kepada Ibnu Juzay, seorang alim yang pernah ia jumpai di Granada.
Riwayat yang disusun oleh Ibnu Juzay inilah satu-satunya sumber informasi tentang petualangan-petualangan Ibnu Batutah. Judul lengkap dari naskah yang disusun oleh Ibnu Juzay ini adalah "Hadiah Bagi Para Pemerhati Negeri-Negeri Aneh dan Pengalaman-Pengalaman Ajaib" (, "Tufatun Nur f Gharibil Amr wa Ajibil Asfr"), namun seringkali
hanya disebut "Lawatan" (, "Ar-Rihlah"). "Ar-Rihlah" sebenarnya adalah sebutan bagi salah satu ragam baku dari karya tulis dalam sastra Arab.
Tidak ada indikasi bahwa Ibnu Batutah mencatat sendiri pengalaman-pengalaman selama dua puluh sembilan tahun bertualang. Manakala meriwayatkan kembali petualangan-petualangannya untuk dicatat oleh Ibnu Juzay, Ibnu Batutah hanya mengandalkan ingatannya, dibantu naskah-naskah yang dihasilkan oleh para musafir terdahulu. Ibnu Juzay
tidak menyebutkan sumber-sumber rujukannya, dan menyajikan sejumlah keterangan yang dikutip dari naskah-naskah lain seakan-akan ia dengar langsung dari mulut Ibnu Batutah. Manakala menuliskan uraian tentang Damaskus, Mekah, Madinah, dan beberapa tempat lain di Timur Tengah, ia jelas-jelas menyalin ayat-ayat dari catatan musafir Andalusia, Ibnu Jubair,
yang ditulis lebih dari 150 tahun sebelumnya. Demikian pula sebagian besar uraian Ibnu Juzay tentang tempat-tempat di Palestina sebenarnya disalin dari catatan perjalanan seorang musafir abad ke-13 yang bernama Muhammad Al-Abdari.
Para pengkaji tidak percaya bahwa Ibnu Batutah benar-benar pernah berkunjung ke tempat-tempat yang diriwayatkannya. Mereka berpendapat bahwa Ibnu Batutah mengandalkan kabar angin dan mengutip riwayat-riwayat perjalanan para musafir terdahulu dalam menyajikan gambaran komprehensif dari tempat-tempat di Dunia Islam. Sebagai contoh, sangat mustahil Ibnu Batutah melakukan
perjalanan memudiki Sungai Volga dari Kota Sarai Baru menuju Bolgar, dan sejumlah perjalanan lain yang ia riwayatkan sangat diragukan kebenarannya, misalnya perjalanan ke Kota Sana di Yaman, perjalanan dari Balkh menuju Bistam di Khorasan dan perjalanan keliling Anatolia. Riwayat Ibnu Batutah tentang seorang tokoh Magribi bernama "Abu Al-Barakat Si Orang Berber" yang menyebarkan agama Islam di Maladewa
bertentangan dengan riwayat dalam "Tarikh", catatan sejarah resmi Maladewa, bahwasanya masyarakat Maladewa masuk Islam setelah menyaksikan mukjizat yang diperbuat oleh seorang tokoh Tabrizi bernama Maulana Syekh Yusuf Syamsudin. Beberapa pengkaji juga malah meragukan apakah ia benar-benar pernah berkunjung ke Tiongkok. Seluruh pengalaman dan penggambaran tentang Negeri Tiongkok
mungkin saja dijiplak Ibnu Batutah dari karya-karya pujangga lain seperti "Masalikul Absar fi Mamalikul Amsar" karya Syihab Al-Umari, karya tulis Sulaiman At-Tajir, dan mungkin pula dari karya-karya Al-Juwaini, Rasyidudin, dan dari salah satu hikayat Aleksander Agung. Selain itu, riwayat Ibnu Batutah dan catatan perjalanan Marco Polo memiliki
kemiripan bagian dan tema, bahkan beberapa ulasannya pun mirip. Agaknya mustahil pula bahwasanya ada seorang tokoh dengan nama yang persis sama dengan nama khalifah ketiga, yakni Utsman bin Affan, pernah bertemu dengan Ibnu Batutah di Negeri Tiongkok, sebagaimana yang diriwayatkannya. Namun andaikata tidak sepenuhnya disusun berdasarkan pengalaman pribadinya,
"Ar-Rihlah" Ibnu Batutah tetap saja merupakan sebuah karya tulis yang berisi keterangan-keterangan penting mengenai keadaan dunia pada abad ke-14. Ibnu Batutah pernah menikmati layanan budak-budak pemuas syahwat, misalnya ketika ia masih tinggal di Delhi. Ia pernah menikahi dan menceraikan sejumlah perempuan, serta menghasilkan keturunan
dengan budak-budak pemuas syahwat di Malabar, Delhi, dan Bukhara. Ibnu batutah mencela orang-orang Yunani sebagai "musuh Allah", "pemabuk", dan "pemakan babi", namun ketika berada di Efesus, ia justru membeli dan meniduri seorang gadis Yunani, salah seorang dari sekian banyak budak pemuas syahwat miliknya yang tersebar di seluruh Bizantium, Khorasan, Afrika, dan
Palestina. Dua dasawarsa telah berlalu sebelum ia kembali dan menelisik kabar tentang salah seorang istri beserta anaknya di Damaskus.
Ibnu Batutah seringkali mengalami guncangan budaya di negeri-negeri yang ia kunjungi, manakala adat-istiadat dari masyarakat pribumi yang baru saja masuk Islam tidak selaras dengan adab masyarakat Muslim ortodoks yang telah mendarah daging dalam dirinya. Ketika berada di tengah-tengah masyarakat Turki dan Mongol, ia takjub melihat kebebasan dan
penghormatan yang dinikmati kaum perempuan. Ia mengungkapkan pendapatnya dalam "Ar-Rihlah" bahwa bilamana melihat sepasang suami istri Turki di sebuah bazar, orang akan keliru menyangka bahwa si lelaki adalah pelayan si perempuan, bukan suaminya. Ia juga merasa bahwa bahwa cara berbusana di Maladewa dan beberapa kawasan Sub-Sahara di Afrika terlalu terbuka.
Sedikit saja yang diketahui orang tentang riwayat hidup Ibnu Batutah seusai "Ar-Rihlah" rampung ditulis pada 1355. Ia diangkat menjadi kadi di Maroko, dan wafat pada 1368 atau 1369.
"Ar-Rihlah" Ibnu Batutah baru dikenal orang di luar Dunia Islam pada permulaan abad ke-19, manakala musafir sekaligus penjelajah Jerman yang bernama Ulrich Jasper Seetzen (1767-1811) mendapatkan sekumpulan naskah di Timur Tengah, di antaranya terdapat sejilid naskah sepanjang 94 halaman berisi salah satu versi ringkas dari "Ar-Rihlah" Ibnu Batutah yang