[[Berkas:OldtownSanaa.JPG|jmpl|[[Sana'a|Kota Tua Sana]], Yaman]]
Ibnu Batutah berdiam di Mekah selama beberapa waktu (uraianRiwayat dalam ''Ar-Rihlah'' Ibnu Batutah menyiratkan bahwa ia tinggalberdiam di Mekah selama tiga tahun, sejak bulan September 1327 sampai musim gugur 1330). AkanMeskipun tetapidemikian, kesimpangsiuran penyebutan tarikh dalam ''Ar-Rihlah'' membuat para pengkaji menduga bahwa Ibnu Batutah sesungguhnya telah meninggalkan Mekah selepas berhaji pada 1328.{{efn|Ibnu Batutah tinggal di Mekah selama berhaji pada tahun 1327, 1328, 1329, dan 1330, namun hanya memberikan sedikit perincian mengenai masa tinggalnya di kota itu. Selepas berhaji pada 1330, ia berangkat ke Afrika Timur, dan kembali ke Mekah sebelum berhaji pada 1332. Ia meriwayatkan bahwa sesudah berhaji, ia berangkat ke India dan tiba di Sungai Indus pada 12 September 1333; namun meskipun ia tidak memperinci tarikh yang pasti, uraian tentang perjalanannya yang berbelit-belit, dan keterangan-keterangan tertentu dalam riwayatnya yang menyiratkan tarikh perjalanannya, telah membersitkan dugaan bahwa perjalanannya ke India menghabiskan waktu selama tiga tahun. Oleh karena itu sudah tentu ia telah meninggalkan Mekah dua tahun lebih awal dari tarikh yang disebutkannya, atau mungkin pula ia baru sampai ke India dua tahun kemudian. Ketidakpastian tarikh kunjungannya ke India ini dibahas oleh {{harvnb|Gibb|1962|pp=528–537 Jld. 2}}, {{harvnb|Hrbek|1962}}, dan {{harvnb|Dunn|2005|pp=132–133}}.}}
Selepas berhaji pada 1328 atau 1330, ia berangkat ke Bandar [[Jeddah]] yang terletak di pesisir Laut Merah. Dari Jeddah, ia berlayar bergonta-ganti perahu menyusuri pantai, menentang hembusan angin tenggara yang memperlambat laju pelayaran. Setibanya di Negeri [[Yaman]], ia berkunjung ke Kota [[Zabid]] dan ke Kota [[Taiz]] yang terletak di daerah pegunungan, tempat ia berjumpa dengan ''[[Malik]]'' (raja) [[Mujahid Nurudin Ali]] dari [[Bani Rasul]]. Ibnu Batutah juga meriwayatkan kunjungannya ke Kota [[Sana'a|Sana]], namun kebenarannya diragukan.<ref>{{harvnb|Dunn|2005|pp=115–116, 134}}</ref> Agaknya ia langsung berangkat dari Taiz menuju [[Aden]], dan tiba di bandar penting itu sekitar awal 1329 atau 1331.<ref>{{harvnb|Gibb|1962|p=373 Jld. 2}}</ref>
