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