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

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

في المدينة النبوية:

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

العودة إلى الجزائر: