واصل ابن بطوطة رحلته عبر السفينة جنوباً إلى ساحل السواحيلي، الإقليم الذي عرف بعد ذلك لدى العرب ببلاد الزنج. ومن ثم وجد نفسه متوقفاً عند جزيرة مومباسا، التي وعلى الرغم من أنها كانت صغيرة نسبياً في ذلك الوقت إلا أنها أصبحت ذات أهمية خلال القرن التالي. وبعد رحلة على طول الساحل، كانت وجهته التالية نحو مدينة كيلوا الساحلية والتابعة لتنزانيا حالياً، والتي أصبحت معبراً رئيسياً مهماً لتجارة الذهب فيما بعد، ولقد وصف تلك المدينة بأنها واحدة من أجمل المدن وأفضلها بنياناً في العالم. دوّن ابن بطوطة زيارته إلى سلطنة كيلوا عام 1330م مسجلاً إعجابه بتواضع وتدين حاكمها، السلطان الحسن بن سليمان سليل الأسطورة الشهير علي بن الحسين شيرازي، حيث كتب أن سلطته امتدت من ماليندا شمالاً إلى انهامبان جنوباً، كما أن تخطيط تلك المدينة أعجب ابن بطوطة كثيراً مشيراً إلى أنه السبب وراء ازدهار كيلوا على طول الساحل. يشار إلى أن تلك الفترة شهدت بناء قصر حسيني كيبوا الملحق بالمسجد العظيم -أضخم مسجد في كيلوا- والذي تم بناؤه من المرجان، ومع تغير الرياح الموسمية شدّ ابن بطوطة الرحال عائداً إلى جزيرة العرب، حيث توجه إلى عمان أولاً عبر مضيق هرمز ثم إلى مكة ليؤدي حج عام 1330م وقيل 1332م.