इ.स. १३२५च्या जून महिन्यात वयाच्या एकविसाव्या वर्षी इब्न बतूता <MASK> हजसाठी जाण्याकरता घरातून बाहेर पडला. तेव्हा हा प्रवास येउनजाउन सोळा महिन्यांचा असे. बतूताने पुढील चोवीस वर्षे मोरोक्कोत पाउल ठेवले नाही. आपल्या पहिल्या सफरीच्या सुरुवातीबद्दल इब्न बतूता लिहितो -
इब्न बतूता
मक्केला जेद्दा मक्केकडे इस्फहान