মরোক্কোর ফেজ নগরীতে গিয়ে ইবন বতুতা সুলতান আবু ইনান ফারিজ এবং তার সভাসদদের কাছে তার সমস্ত ভ্রমণ কাহিনী খুলে বলেন। তার সমসাময়িক আরেক ঐতিহাসিক ইবন খালদুনের (Ibn Khaldun) বর্ণনা থেকে জানা যায় যে তারা সেসব বিশ্বাস করেন নি। তবে গল্প বলার ফলে অন্য দিক থেকে লাভ হয়েছিল ইবন বতুতার। উজিরদের মধ্য থেকে একজন ক্ষমতাধর সমর্থক জুটে গিয়েছিল তার। তার চাপে পড়ে সুলতান নিজের একান্ত সচীবদের একজন ইবন জুজাইকে তার ভ্রমণের বিস্তারিত লিখে রাখার নির্দেশ দেন। শুরু হয় বলা ও লিখার পর্ব। কিন্তু অবস্থাদৃষ্টে মনে হয় যে ইবন জুজাই ইবন বতুতার প্রতিটি কথা ও বর্ণনা হুবহু লিপিবদ্ধ করেন নি। তবে আরবি নাম ও জায়গার নামের ব্যাপারে অনেক সচেতন ছিলেন ইবন জুজাই। অনেক ক্ষেত্রেই তার সম্পাদনায় ত্রুটি পাওয়া গেছে। লেখার ধরন সাধারণ কিন্তু তার মধ্যে কিছু স্থানে কবিতার ছত্র যোগ করে লেখায় বৈচিত্র আনতে চেষ্টা করেছেন। কোথাও কোথাও আবার নিজের কিছু অভিজ্ঞতার কথাও জুড়ে দিয়েছেন। ইবন জুবাইর নামে আন্দালুসিয়ার এক পণ্ডিত দ্বাদশ শতাব্দীতে মিশর হিজাজ, সিরিয়া এবং পূর্বের বিভিন্ন জায়গা ভ্রমণ করে বিখ্যাত হয়েছিলেন। ইবন বতুতার যেসকল ভ্রমণ পথ ও বর্ণনা ইবন জুবাইরের সাথে মিলে যায় সে জায়গায় ইবন জুজাই নতুন কোন কাহিনী না লিখে ইবন জুবাইরের ভ্রমণের বর্ণনাই তুলে ধরেছেন।অবশেষে ১৩৫৫ সালের ৯ই ডিসেম্বর মৌখিক বর্ণনা শেষ হলে “রিহলা” নামক বইটি লিপিবদ্ধ করার কাজ শেষ হয়। রিহলা কথাটির সারমর্ম হল “মুসলিম সম্রাজ্য, এর শৌর্য, শহর এবং এর গৌরবান্বিত পথের প্রতি উৎসাহিদের জন্য একটি দান” (A Gift to Those Who Contemplate the Wonders of Cities and the Marvels of traveling” আরবি:"تحفة النظار في غرائب الأمصار وعجائب الأسفار‎ ")

ইবন জুজাই এর মতে ইবন বতুতা নিজেই বলেছেন "আল্লাহর রহমতে সমগ্র পৃথিবী ভ্রমণের মনঃকামনা পূর্ণ হয়েছে যেটা কোন সাধারণ মনুষের পক্ষে সম্ভব না।" বইয়ের শেষে ইবন জুজাই যোগ করেন

রিহলা
আল-আন্দুস, স্পেন এবং উত্তর আফ্রিকা
সাহারা মরুভূমি এবং মালি
স্বদেশ প্রত্যবর্তন এবং কালা জ্বর