इब्न बत्तूता दमिश्क और फिलिस्तीन होता एक कारवाँ के साथ मक्का पहुँचा। यात्रा के दिनों में दो साधुओं से उसकी भेंट हुई थी जिन्होंने उससे पूर्वी देशों की यात्रा के सुख सौंदर्य का वर्णन किया था। इसी समय उसने उन देशों की यात्रा का संकल्प कर लिया। मक्के से इब्न बत्तूता इराक, ईरान, मोसुल आदि स्थानों में घूमकर १३२९ (७२९ हि.) में दुबारा मक्का लौटा और वहाँ तीन बरस ठहरकर अध्ययन तथा भगवनदभक्ति में लगा रहा। बाद में उसने फिर यात्रा आरंभ की और दक्षिण अरब, पूर्वी अफ्रीका तथा फारस के बंदरगाह हुर्मुज से तीसरी बार फिर मक्का गया। वहाँ से वह क्रीमिया, खीवा, बुखारा होता हुआ अफगानिस्तान के मार्ग से भारत आया। भारत पहुँचने पर इब्न बत्तूता बड़ा वैभवशाली एवं संपन्न हो गया था।