وصل ابن باديس إلى الجزائر عام 1913 واستقر في مدينة قسنطينة ، وشرع في العمل التربوي الذي صمم عليه ، وهو إنقاذ أطفال المسلمين وشبانهم من هوة الجهل والتخلف ، فبدأ بدروس للصغار ثم للكبار ، والمسجد هو المركز الرئيسي لنشاطه ، ثم تبلورت لديه فكرة تأسيس جمعية العلماء المسلمين والتي تحدثنا عنها في العدد السابق ، ولكن نشاط الشيخ كان متعدداً ، واهتماماته كثيرة لا يكتفي أو يقنع بوجهة واحدة ، فاتجه إلى الصحافة ، وأصدر جريدة (المنتقد) عام 1925 وأُغلقت بعد العدد الثامن عشر ؛ فأصدر جريدة (الشهاب) الأسبوعية ، التي بث فيها آراءه في الإصلاح ، وخاصة إصلاح عقائد الناس من الخرافات والدجل وأساليب الطُّرُقيين ، واستمرت كجريدة حتى عام 1929 ثم تحولت إلى مجلة شهرية علمية ، وكان شعارها: "لا يصلح آخر هذه الأمة إلا بما صلح بها أولها" ، وتوقفت المجلة في شهر شعبان 1328هـ / أيلول عام 1939م بسبب اندلاع الحرب العالمية الثانية ، وحتى لا يُكتب فيها أي شيء تريده الإدارة الفرنسية تأييداً لها ، وفي سنة 1936 دعا إلى مؤتمر إسلامي يضم التنظيمات السياسية كافة من أجل دراسة قضية الجزائر ، وقد وجه دعوته من خلال جريدة (لاديفانس) التي تصدر بالفرنسية ، واستجابت أكثر التنظيمات السياسية لدعوته وكذلك بعض الشخصيات المستقلة ، وأسفر المؤتمر عن المطالبة ببعض الحقوق للجزائر ، وتشكيل وفد سافر إلى فرنسا لعرض هذه المطالب وكان من ضمن هذا الوفد ابن باديس والإبراهيمي والطيب العقبي ممثلين لجمعية العلماء ، ولكن فرنسا لم تستجب لأي مطلب وفشلت مهمة الوفد.