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

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

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

كما شارك ابن باديس في محاولة إصلاح التعليم في جامع الزيتونة بتونس، وبعث بمقترحاته إلى لجنة وضع مناهج الإصلاح التي شكّلها حاكم تونس سنة (1350 هـ/1931 م) ، وتضمن اقتراحه خلاصة آرائه في التربية والتعليم، فشمل المواد التي يجب أن يدرسها الملتحق بالجامع، من اللغة والأدب، والعقيدة، والفقه وأصوله، والتفسير، والحديث، والأخلاق، والتاريخ، والجغرافيا، ومبادئ الطبيعة والفلك، والهندسة، وجعل الدراسة في الزيتونة تتم على مرحلتين: الأولى تسمى قسم المشاركة، وتستغرق الدراسة فيه ثماني