سافر الإمام عبد الحميد بن باديس عام 1913 في رحلة طويلة امتدت إلى الحجاز ومنه إلى الشام ومصر،  لأداء فريضة الحج وزيارة بعض العواصم للاتصال بعلمائها والاطلاع على ما يجري بها،  وبعد أداء مناسك الحج والعمرة زار المدينة المنورة وأقام بها،  وفي أثناء إقامته بها لقي أستاذه الأول الذي درس عليه في مدينة قسنطينة (الشيخ حمدان الونيسي الجزائري) الذي هاجر إلى المدينة المنورة وأقام بها،  وتعرف على بعض العلماء ومن رفقاء أستاذه مثل: الشيخ حسين أحمد الفيض أبادي الهندي،  لكن الشيخ حسين أحمد الهندي لم يوافقه على ذلك،  بل نصحه بضرورة العودة إلى وطنه لخدمة بلاده ومحاولة إنقاذها مما هي فيه،  بما توسم فيه من حزم وعزم وصلاح،  فاقتنع الشاب عبد الحميد بن باديس بوجهة نظر هذا الشيخ،  هو الشيخ العالم الجليل محمد البشير الإبراهيمي المقيم مع والديه في المدينة المنورة،  واتفقا على خدمة بلادهما متى عادا إليها. «وقد ذكر الشيخ الجليل الإمام الكبير محمد البشير الإبراهيمي أنهما لم يفترقا مدة إقامة الإمام عبد الحميد بن باديس بالحجاز، زار ابن باديس بعد مغادرته الحجاز بلاد الشام ومصر واجتمع برجال العلم والأدب وأعلام الدعوة السلفية، وقد جمع الدكتور عبد العزيز فيلالي أكثر جوانب هذه الفترة من حياة الشيخ بن باديس في كتاب سماه: «وثائق جديدة عن جوانب خفية في حياة الإمام عبد الحميد بن باديس الدراسية» فليراجع للاطلاع أكثر.