Kebesaran Kerajaan Melayu bukan sahaja diakui dan diagungkan oleh bangsa Melayu semata-mata, malah seorang pengembara dari Arab, Ibnu Battuta. Didalam kitabnya, Tuhfat al-Nazhar beliau menyebut selama mengelilingi dunia hanya ada tujuh raja yang memiliki kelebihan luar biasa, iaitu Raja Iraq yang berbudi bahasa, Raja Hindustani sangat peramah, Raja Yaman berakhlak mulia, Raja Turki gagah perkasa, Raja Rom sangat pemaaf, Raja Turkistan bersifat tolak ansur dan Raja Melayu Malik Al-Zahir (Sumatra) yang berilmu pengetahuan luas dan mendalam.Pengembaraannya bermula ketika usianya 21 tahun. Beliau meninggalkan Tanjah pada 14 Jun 1325. Pengembaraan beliau mengambil masa 38 tahun meliputi perjalanan sejauh 120,000 kilometer dan singgah di 44 negara. Beliau kembali semula ke Morocco semasa pemerintahan Sultan Abu 'Inan dan kisah pengembaraan beliau ditulis oleh Ibn Juza.
Kisah pengembaraan pertama bermula dari Tangier, Afrika Utara pada 13 Jun 1325 menuju Iskandariah sebelum ke Dimyath dan Kaherah. Selanjutnya Ibnu Battuta merentasi bumi Palastin menuju Damsyik dan ke Ladzikiyah, seterusnya ke Aleppo. Dalam perjalanan berkenaan, Ibnu Battuta terlihat satu kafilah sedang menuju ke Makkah untuk menunaikan ibadat haji lalu beliau bergabung dengan rombongan itu. Beliau menetap di Makkah selama 2 tahun.
Ibnu Battuta meneruskan pengembaraannya ke Yaman melalui jalan laut dan melawat Aden, Mombosa, Timur Afrika dan Kulwa. Beliau kembali ke Oman dan balik semula ke Mekkah untuk menunaikan Haji pada tahun 1332 masihi, melaui Hormuz, Siraf, Bahrin dan Yamama.
Pada pusingan kedua, Ibnu Battuta ke Syam dan Laut Hitam, ke Bulgaria, Rom, Rusia, Turki serta pelabuhan Odesia dan menyusuri Sungai Danube. Kemudian belayar ke Semenanjung Crimea di mana beliau mengunjungi Rusia Selatan dan seterusnya ke India. Di India beliau menjadi kadi dan berkhidmat dengan keluarga seorang sultan.Beliau mengembara hingga ke Sri Lanka, Indonesia dan Canton, Sumatera, Indonesia dan melalui laut Amman sebelum meneruskan perjalanan darat ke Iran, Iraq, Palestin dan Mesir. Beliau kembali ke Makkah untuk menunaikan Ibadah Haji yang ke tujuh (terakhir) pada November 1348.
Perjalanan ketiga bermula pada 753 Hijrah dimana beliau sampai ke Mali di tengah Afrika Barat sebelum ke Maghribi. Setiap kali mengunjungi sesebuah negara, Ibnu Battuta akan membuat catatan terperinci mengenai penduduk, pemerintah, ulamak serta kezaliman yang dilaksanakannya.
Tetapi malangnya, pencapaian Ibnu Battuta yang luar biasa itu tidak mendapat penghargaan sewajarnya apabila manuskrip catatannya dirampas dan di sembunyikan kerajaan Perancis yang menjajah kebanyakan negeri di benua Afrika. Manuskrip catatan beliau dipercayai disimpan di Bibliotheque Nationale, Paris, menyebabkan bangsa Arab sendiri tidak dapat menghargai pencapaiannya sebagai seorang pelayar Islam yang agung.
