Jabarkan Asia Tenggara dari Ibnu Batutah

Pada 1345, Ibnu Batutah melanjutkan pelayarannya dan menyinggahi Kesultanan Samudra Pasai (disebut "al-Jawa") di kawasan utara Pulau Sumatra yang kini termasuk dalam wilayah Provinsi Aceh, setelah 40 hari perjalanan dari Sunarkawan. 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.

Ibnu Batutah pertama kali berlayar selama 21 hari ke sebuah tempat yang disebut "Mul Jawa" (pulau Jawa) yang merupakan pusat sebuah kekaisaran Hindu. Kekaisaran membentang sebesar 2 bulan perjalanan, dan memerintah negara Qaqula dan Qamara. Dia tiba di kota bertembok bernama Qaqula/Kakula, dan mengamati bahwa kota itu memiliki kapal perang untuk bajak laut yang merampok dan mengumpulkan tol dan gajah dipekerjakan untuk berbagai tujuan. Dia bertemu dengan penguasa Mul Jawa dan tinggal sebagai tamu 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 srikandi pemberani, 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 Trần. Masyarakat Filipina meyakini bahwa Kailukari adalah daerah yang kini menjadi Provinsi Pangasinan di negara Filipina. Kemenangan atas Mongol menunjukkan 2 kemungkinan lokasinya: Jepang dan Jawa (Majapahit). 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).

Dari Kailukari, Ibnu Batutah bertolak menuju Bandar Quanzhou di Provinsi Fujian, Negeri Tiongkok.