ইবন বতুতা পরবর্তী তিন বছরের জন্য মক্কায় অবস্থান করে ১৩৩০ সালের হজ্জ করেন। তবে ভ্রমণের বর্ণনায় অসঙ্গতির কারণে এই সময়কাল নিয়ে দ্বিমত রয়েছে। অনেকেই মনে করেন যে ১৩২৮ সালের কোন এক সময় তিনি হজ্জ পালন করেন।

এরপর তিনি জেদ্দা থেকে লোহিত সাগরের তীরের দিকে যাত্রা করেন। সেখান থেকে একটি ছোট নৌকার সাহায্যে ইয়েমেন পৌঁছেন। ইয়েমেনের তৎকালীন সুলতান ছিলেন নুর-উদ-দিন। ইয়েমেনের তা’ইজ শহরে সুলতানের সাথে সাক্ষাৎ করার পর চারদিন অবস্থান করেন। তার ভ্রমণ বর্ণনায় উল্লেখ আছে যে এরপর তিনি এককালীন রাজধানী সানার দিকে যাত্রা করেন, তবে সেখানকার বিস্তারিত কোনো বর্ণনা পাওয়া যায় নি। ধারণা করা হয় ১৩২৯ থেকে ১৩৩১ এর মধ্যবর্তী কোনো সময়ে তিনি তা'ইহ থেকে রওনা হয় এবং সেই সময়ের গুরুত্বপূর্ণ বন্দর এডেনে আসেন।

ইরাক ও পারস্য
বতুতার ভ্রমণকৃত স্থানসমূহ
আরব উপদ্বীপ
মধ্য এশিয়া