প্রায় সমস্ত মুসলিম সম্রাজ্য ভ্রমণের পর আর একটি মাত্র মুসলিম দেশ ভ্রমণ বাকি ছিল তার, সেটি হল নিগ্রোল্যান্ড। ১৩৫১ সালের বসন্তে ইবন বতুতা সাহারা মরুভুমির উত্তরে সিজিলমাসার উদ্দেশ্যে ফেজ নগরী ত্যাগ করেন। সিজিলমাসাতে তিনি কয়েকটি উট কেনেন এবং প্রায় চার মাস কাটান। সেখান থেকে ১৩৫২ সালের ১৮ই ফেব্রুয়ারি লবণের খনির শহর তাঘাজার (Taghaza) উদ্দেশ্যে রওনা দেন। প্রায় পঁচিশ দিন পর সেখানে পৌছেন। ইবন বতুতা বর্ণনা মতে সেখানকার ঘরবাড়ি এবং মসজিদগুলো লবণের ব্লক দিয়ে তৈরী আর ছাদগুলো তৈরী ছিল উটের চামড়া দিয়ে। সেই এলাকায় গাছপালা তেমন একটা ছিল না আর এখানকার পানি অত্যন্ত লবণাক্ত ছিল তাই ইবন বতুতা তাঘাজাতে খুব কম সময় কাটান। তাঘাজাতে প্রায় দশদিন অতীবাহিত করার পর বিরাট সাহারা মরুভূমি পার হবার প্রস্তুতি নেওয়ার জন্য তিনি তাসারাহলার একটি মরূদ্যানে তিন দিন অবস্থান করেন এবং মরুভূমির জন্য পর্যাপ্ত রসদ ও পানি সংগ্রহ করেন। তাসারাহলা থেকে যাত্রা শুরু করে আওয়ালাতায় একবার যাত্রাবিরতি দিয়ে ট্রান্স সাহারান বাণিজ্য রুটের দিকে রওনা দেন। সিজিলমাসা থেকে এই রাস্তায় প্রায় ১৬০০ কিঃমিঃ সাহারা মরুভূমি পার হতে তার প্রায় দুই মাস লাগে। নাইজার নদীর তীরে মালি সম্রাজ্যে পৌছে তিনি সূলতানের সাথে সাক্ষাত করেন। তৎকালীন মালি সম্রাজ্যের সূলতান ছিলেন মানসা সুলায়মান(মানসা একটি উপাধি অর্থ- সূলতান, এবং তার নাম ছিল সুলায়মান) যিনি ১৩৪১ সাল থেকে এখানকার সূলতান হিসেবে আছেন। মানসা সূলতান কিপ্টেমির জন্য কুখ্যাত ছিলেন। এখানকার স্থানীয়দের আতিথিওতা ইবন বতুতার কাছে মনমুগ্ধকর মনে হলেও সূলতানের আতিথিওতা খুব একটা পছন্দ হল না তার। ইবন বতুতার বর্ণনা মতে এখানকার মানুষ ধর্মভীরু হলেও এখানকার নারীরা ইসলামী পর্দাপ্রথা মানতেন না। তারা সকলেই এমনকি সুলতানের কন্যারাও সকলের সামনে বিবস্ত্র হয়ে ঘুরে বেড়াতো। মালিতেই ইবন বতুতা সার্বপ্রথম জলহস্তি দেখেন। মালিতে আট মাস অবস্থান করে তিনি তার কাফেলা নিয়ে তিম্বুক্তের দিকে রওনা হন। তিম্বুক্ত থেকে তিনি নাইজার নদীর তীর ঘেঁষে অবস্থিত গাঁও শহরে যান। গাঁও শহরে অবস্থানকালে তিনি মরোক্কোর সম্রাট আবু ইনান ফারিসের একটি পত্র পান যেখানে তাকে মরোক্কো ফেরৎ যাওয়ার আদেশ দেওয়া হয়েছিল। সম্রাটের আদেশ পাওয়া মাত্রই ইবন বতুতা তার কাফেলা তৈরী করেন এবং মরোক্কোর উদ্দেশ্যে রওনা হন। ১৩৫৩ সালের সেপ্টেম্বর মাসে তিনি মরোক্কোর উদ্দেশ্যে যাত্রা শুরু করেন এবং ১৩৫৪ সালের শুরুর দিকে তার জন্মভূমিতে শেষবারের মত পদার্পণ করেন।

স্বদেশ প্রত্যবর্তন এবং কালা জ্বর
সোমালিয়া ও সাওয়াহিলি তীর
ইরাক ও পারস্য
সাহারা মরুভূমি এবং মালি