Ibnu Batutah
yang berpengalaman, ilmunya sangat dibutuhkan di Maladewa, sebuah negeri yang baru saja beralih keyakinan dari agama Buddha ke agama Islam. Setelah didesak untuk menetap, ia diangkat menjadi hakim agung dan dinikahkan dengan kerabat perempuan dari Sultan Umar I. Ia melibatkan diri dalam percaturan politik di negeri itu, dan akhirnya memutuskan untuk angkat kaki manakala ketegasannya
menentang perilaku hidup bebas di kerajaan kepulauan itu mulai menjengkelkan para penguasa. Dalam "Ar-Rihlah" ia meriwayatkan keprihatinannya melihat perempuan-perempuan pribumi berseliweran dengan telanjang dada, sementara kecamannya terhadap kebiasaan ini malah tidak dihiraukan oleh masyarakat setempat. Dari Maladewa, ia berlayar ke Sri Lanka, dan menyempatkan diri untuk mendaki ke puncak Gunung Sri Pada serta berkunjung ke Kuil Tenawaram.
Kapal yang ia tumpangi nyaris karam tatkala bertolak meninggalkan Sri Lanka, dan perahu yang menyelamatkannya malah diserang lanun. Setelah dilepas ke pantai, ia berusaha mencari jalan menuju Madurai di India. Ia sempat tinggal selama beberapa waktu di lingkungan istana Kesultanan Madurai yang berumur pendek itu, di bawah perlindungan Sultan Giyasudin Muhammad Damgani. Dari Madurai, ia
kembali ke Maladewa, lalu menumpang sebuah jung Tiongkok, dengan niat untuk berlayar ke Negeri Tiongkok dan menunaikan tugasnya sebagai Duta Besar Kesultanan Delhi.
Ia turun di Bandar Citagong, yang kini berada dalam wilayah negara Banglades, dengan maksud berkunjung ke Srihatta untuk menjumpai Syah Jalal, seorang ahli tasawuf yang sudah sedemikian sohornya sampai-sampai Ibnu Batutah rela sebulan penuh menempuh perjalanan melintasi daerah Pegunungan Kamarupa di dekat Srihatta demi berjumpa dengannya. Dalam perjalanannya menuju Srihatta, Ibnu
Batutah bertemu dengan beberapa murid Syah Jalal yang membantunya menempuh perjalanan berhari-hari lamanya. Ibnu Batutah meriwayatkan bahwa Syah Jalal, yang ia jumpai pada 1345 M itu, berperawakan tinggi dan ramping, terang warna kulitnya, dan menghuni sebuah gua yang bersebelahan dengan mesjid. Satu-satunya harta bernilai yang dimiliki Syah Jalal
adalah seekor kambing yang ia pelihara sebagai penghasil susu, mentega, dan dadih. Ibnu Batutah meriwayatkan pula bahwa para pengiring Syah Jalal adalah orang-orang asing yang terkenal kuat lagi pemberani, dan banyak orang yang datang memohon nasihat dari ahli tasawuf itu. Ibnu batutah kemudian melakukan perjalanan lebih jauh lagi ke arah utara menuju Assam, lalu pulang ke pesisir untuk melanjutkan pelayaran menuju Negeri Tiongkok.
Pada 1345, Ibnu Batutah melanjutkan pelayarannya dan menyinggahi Kesultanan Samudra Pasai di kawasan utara Pulau Sumatra yang kini termasuk dalam wilayah Provinsi Aceh. Ia meriwayatkan bahwa penguasa Samudra Pasai adalah seorang Muslim saleh yang bernama Sultan Al-Malikul Zahir Jamaludin. Sultan ini rajin beribadah dengan tingkat ketekunan yang tinggi, dan kerap memerangi kaum
penyembah berhala di kawasan itu. Ibnu Batutah meriwayatkan bahwa Pulau Sumatra kaya akan kapur barus, biji pinang, cengkih, dan timah. Mazhab yang dianut di negeri itu adalah mazhab Imam Syafi'i, dan amalan-amalan umat Muslim Samudra Pasai mirip dengan amalan-amalan yang pernah ia lihat di kawasan pesisir India, khususnya di kalangan umat Muslim Mappila, yang
juga menganut mazhab Imam Syafi'i. Pada masa itu, Samudra Pasai adalah pelosok terjauh Darul Islam (wilayah berpemerintahan Islam), karena tidak ada lagi wilayah lain di sebelah timur Samudra Pasai yang diperintah penguasa Muslim. Di Samudra Pasai, Ibnu Batutah tinggal sekitar dua pekan lamanya di dalam kota berpagar kayu sebagai tamu sultan. Sang Sultan
mencukupi perbekalan yang diperlukan untuk berlayar, dan memberangkatkan Ibnu Batutah ke Negeri Tiongkok dengan salah satu jung pribadinya.
Dari Samudra Pasai, Ibnu Batutah mula-mula berlayar ke Bandar Malaka di Semenanjung Malaya yang ia sebut "Mul Jawi". Ia berjumpa dengan Raja Malaka, dan menginap sebagai tamu raja selama tiga hari.
Dari Malaka, Ibnu Batutah berlayar ke sebuah kerajaan bernama Kailukari di Negeri Tawalisi, tempat ia berjumpa dengan Urduja, seorang putri pribumi. Urduja adalah seorang pendekar perempuan yang gagah berani, dan rakyatnya memusuhi wangsa Yuan. Ibnu Batutah meriwayatkan bahwa Urduja adalah seorang "penyembah berhala", namun pandai menuliskan
Kalimat Basmalah sesuai kaidah seni menyurat Islam. Lokasi Kailukari maupun Tawalisi masih menjadi pokok perdebatan. Kailukari mungkin saja adalah Po Klong Garai di Campa (sekarang kawasan selatan Vietnam), dan Urduja boleh jadi adalah salah seorang bangsawati Campa dari wangsa Trn. Masyarakat Filipina meyakini bahwa Kailukari adalah daerah yang kini menjadi
Provinsi Pangasinan di negara Filipina. Pada zaman modern, sosok Urduja ditampilkan dalam buku-buku bacaan dan film-film Filipina sebagai salah seorang pahlawan nasional perempuan negara itu. Banyak tempat lain yang juga diperkirakan sebagai lokasi kerajaan ini, mulai dari Pulau Jawa sampai ke Provinsi Guangdong di Tiongkok. Meskipun demikian, Sir Henry Yule dan William Henry Scott beranggapan bahwa seluruh
riwayat tentang Negeri Tawalisi maupun Putri Urduja hanya khayalan belaka (untuk keterangan lebih lanjut, baca Tawalisi).
Pada tahun 1345, Ibnu Batutah tiba di Bandar Quanzhou, di Provinsi Fujian, Negeri Tiongkok, yang kala itu diperintah oleh bangsa Mongol. Salah satu hal pertama yang menarik perhatiannya adalah sebutan umat Muslim bagi bandar itu, yakni "Zaitun", walau tak sebatang pun pohon zaitun yang dapat ia temukan di Negeri Tiongkok. Ibnu Batutah mengagumi
kepiawaian para seniman pribumi dalam melukis wajah orang-orang asing yang baru saja tiba; hal ini dilakukan demi kepentingan keamanan. Ibnu Batutah memuji-muji para pengrajin serta sutra dan tembikar yang mereka hasilkan; ia juga memuji buah-buahan khas Tiongkok seperti persik dan semangka, mengagumi manfaat-manfaat uang
kertas, dan menggambarkan proses pengerjaan kapal-kapal besar di Bandar Quanzhou. Ia juga mencermati budaya boga orang Tionghoa, dan pemanfaatan berbagai jenis daging satwa sebagai bahan pangan, seperti katak, babi, bahkan anjing, yang dijual orang di pasar-pasar. Ia memperhatikan ukuran ayam-ayam Tiongkok yang menurutnya lebih besar daripada ayam yang biasa ia
lihat. Sekalipun demikian, para pengkaji mendapati banyak kekeliruan dalam keterangan Ibnu Batutah mengenai Tiongkok, misalnya saja Sungai Kuning dikacaubalaukan dengan Terusan Besar serta terusan-terusan lain di Tiongkok, dan menyangka bahwa tembikar terbuat dari batu bara.
Di Quanzhou, Ibnu Batutah disambut oleh pemimpin saudagar Muslim (mungkin seorang , "fnzhng", pemimpin orang asing) dan "Syaikhul Islam" (imam) bandar itu, yang menyongsong kedatangannya dengan kibaran panji-panji, tabuhan genderang, tiupan sangkakala, dan barisan pemain musik. Ibnu Batutah mencermati bahwa umat Muslim di bandar itu tinggal di kawasan permukiman tersendiri, tempat mereka
membangun mesjid-mesjid, pasar-pasar, dan rumah-rumah sakit sendiri. Di Quanzhou, ia berjumpa dengan dua tokoh terkemuka asal Persia, yakni Burhanudin dari Kazerun dan Syarifudin dari Tabriz, kedua orang ini adalah tokoh-tokoh berpengaruh yang tercatat dalam "Sejarah Yuan" dengan nama "A-mi-li-ding" dan "Sai-fu-ding". Semasa
tinggal di Quanzhou, ia menyempatkan diri untuk mendaki "Gunung Pertapa" dan berjumpa dengan seorang rahib Tao terkenal di dalam sebuah gua.
Ibnu Batutah kemudian melanjutkan perjalanan ke arah selatan, menyusuri kawasan pesisir Tiongkok, menuju Bandar Guangzhou, dan menginap selama dua pekan di rumah salah seorang saudagar kaya di bandar itu.
Dari Guangzhou, ia kembali ke Quanzhou, kemudian meneruskan perjalanan ke Bandar Fuzhou, dan menginap di rumah Zahirudin. Di Fuzhou, Ibnu Batutah berjumpa dengan Kawamudin, dan salah seorang rekan senegaranya, yakni Al-Busyri dari Sebtah, yang sudah menjadi saudagar kaya di Tiongkok. Al-Busyri menemani Ibnu Batutah dalam perjalanannya ke arah utara