ومن هناك سافر ابن بطوطة متجهًا نحو الجنوب الغربي بمحاذاة نهر كان يعتقد أنه النيل (في الواقع كان نهر النيجر) حتى وصل إلى عاصمة إمبراطورية مالي، وهناك التقى بمانسا سليمان الملك الذي كان يحكم منذ 1341 وعلى الرغم من ارتيابه من شح ضيافة هذا الملك إلا أنه بقي هناك لمدة ثمانية أشهر، استهجن ابن بطوطة حقيقة أن الإماء والجواري وحتى بنات السلطان كانوا يتجولون وهن عاريات تماما. غادر العاصمة في فبراير بصحبة تاجر مالي من السكان المحليين حيث سافروا على الجمال عبر البر متجهين إلى تمبكتو وفي ذلك الوقت كانت هذه المدينة غير مهمة نسبيا على الرغم أنه بعد ذلك الوقت بقرنين أصبحت أهم مدينة في تلك المنطقة، وخلال هذه الرحلة كانت المرة الأولى التي يصادف فيها ابن بطوطة فرس النهر وكانت تلك الحيوانات تخشى أصحاب المراكب المحليين الذين يطاردونها بالرماح الموصولة بحبال قوية بعد إقامة قصيرة في تمبكتو غادر ابن بطوطة إلى أدنى النيجر نحو (غاو) عبر زورق صغير نُحِت من شجرة واحدة في ذلك الوقت كانت غاو مركزًا اقتصاديا هامًا. وبعد قضاء شهر في غاو انطلق ابن بطوطة مع قافلة كبيرة متجهًا نحو واحة (تاكيدا) وفي أثناء رحلته عبر الصحراء استلم ابن بطوطة رسالة من سلطان المغرب يأمره فيها بالرجوع للبلاد، وفي عام 1353 انطلق ابن بطوطة نحو سجلماسة مع قافلة كبيرة كانت تحمل 600 من الجواري السود وعاد مجددا للمغرب في بدايات عام 1345. بعد عودته من سفره في عام 1354 وبدعم من سلطان المغرب أبو عنان فارس، ابن بطوطة أملى كتابه في رحلاته على ابن الجزي وهو العالم الذي التقى به في غرناطة وكان المصدر الوحيد لرحلات ابن بطوطة هي المخطوطة (تحفة النظار في غرائب الأمصار وعجائب الأسفار). وكان يطلق عليها (الرحلة). هنا لايوجد لدينا أي دليل على أن ابن بطوطة دون أي ملاحظات خلال ال29 سنه من أسفاره وعندما قام بتدوينها اعتمد على ذاكرته ومخطوطات من كانوا قبله في الأسفار وعند وصفه لدمشق ومكة المكرمة والمدينة المنورة وأماكن أخرى من الشرق الأوسط، فإن ابن الجزي نسخ مقتطفات من القرن الثاني عشر معتمده على ابن جابير، وبالمثل تم نسخ معظم وصف ابن الجزي لأماكن كفلسطين من مخطوطات القرن الثالث عشر للمسافر محمد الأبدري. لا يعتقد المستشرقون الغربيون بأن ابن بطوطة زار جميع الأماكن التي وصفها ويقولون من أجل توفير وصفٍ شامل في العالم الإسلامي، فقد اعتمد على الإشاعات واستفاد من حسابات المسافرين القدماء، على سبيل المثال يعتبر من المستبعد أن ابن بطوطة قام برحلة حتى نهر الفولغا من ساراي الجديدة لزيارة بولقار وهناك شكوك جدية حول عدد من الرحلات الأخرى مثل رحلته إلى صنعاء في اليمن ورحلته من بلخ إلى بيستام في خاراسان ورحلته حول الأناضول وبعض المستشرقين أيضاً شككوا في ما إذا كان حقاً قد زار الصين ومع ذلك في حين أنها أماكن خيالية الـ «رحله» زودتنا بحساب مهم عن بلدان العالم في القرن 14. ابن بطوطة شهد غالباً صدمة ثقافية في المناطق التي زارها حيث العادات والتقاليد الحالية للشعوب لم تتناسب مع خلفيته كمسلم محافظ، فمثلا عندما شاهد الأتراك والمنغوليين ذهل في طريقة تصرف النساء، ولاحظ ذلك عند رؤيته لزوجين من الأتراك مشيراً إلى حرية المرأة في التعبير حيث كان يتوقع بأن الرجل خادم للمرأة ولكنه كان في الواقع زوجها وشعر أيضاً بأن اللباس المتعارف عليه في المالديف وبعض مناطق جنوب الصحراء الكبرى في أفريقيا كاشف جداً. لم يُعرف إلا القليل عن ابن بطوطة بعد انتهائه من كتابة «رحلة» في عام 1355. وقد عُيَّن قاضياً في المغرب وتوفي فيها عام 1368 أو 1369. ظل كتابه غامضاً لعدة قرون حتى في العالم الإسلامي، حتى مطلع القرن التاسع عشر حيث نشرت مقتطفات منه بالألمانية والإنجليزية استناداً إلى مخطوطات اكتشفت في الشرق الأوسط تحتوي على نسخة مختصرة من النص العربي لابن الجوزي وخلال فترة الاحتلال الفرنسي للجزائر تم اكتشاف 5 مخطوطات في قسطنطين في الفترة ما بين عامي 1830 و1840 حيث احتوت مخطوطتين منها على نسخة كاملة من النص وأُحضرت هذه المخطوطات إلى المكتبة الوطنية الفرنسية في باريس حيث تمّت دراستها على يد عالمين فرنسيين هما تشارلز ديفريمري وبينيامينو سانقوينيتي، وفي عام 1853 نشرا سلسلة من 5 مجلدات تحوي النص العربي مع ملاحظات شاملة وترجمة إلى اللغة الفرنسية وتجدر الإشارة إلى أن النص الذي نشره ديفريمري وسانقوينيتي ترجم إلى عدة لغات ولمعت معه شهرة ابن بطوطة حول العالم.