عاد ابن باديس إلى الجزائر عام 1913 م واستقر في مدينة قسنطينة، وشرع في العمل التربوي الذي صمم عليه، فبدأ بدروس للصغار ثم للكبار، وكان المسجد هو المركز الرئيسي لنشاطه، ثم تبلورت لديه فكرة تأسيس جمعية العلماء المسلمين، واهتماماته كثيرة لا يكتفي أو يقنع بوجهة واحدة، فاتجه إلى الصحافة، وأصدر جريدة المنتقد عام 1925 م وأغلقت بعد العدد الثامن عشر؛ فأصدر جريدة الشهاب الأسبوعية، التي بث فيها آراءه في الإصلاح، واستمرت كجريدة حتى عام 1929 م ثم تحولت إلى مجلة شهرية علمية، وكان شعارها: "لا يصلح آخر هذه الأمة إلا بما صلح به أولها".