لجأ محمد علي مجددًا إلى الحيلة، ففي عام 1820، أنشأ محمد علي مدرسة حربية في أسوان، وألحق بها ألفًا من مماليكه ومماليك كبار أعوانه، ليتم تدريبهم على النظم العسكرية الحديثة على يد ضابط فرنسي يدعى جوزيف سيڤ جاء إلى مصر وعرض خدماته على محمد علي. وبعد ثلاث سنوات من التدريب، نجحت التجربة وتخرجت تلك المجموعة ليكون هؤلاء الضباط النواة التي بدأ بها الجيش النظامي المصري.
بعد ذلك، كان أمام محمد علي مشكلة، أنه وبالتجربة ثبت أن الجنود الأتراك والأكراد والألبان والشراكسة لم يعودوا يصلحون ليكونوا عماد جيشه لعدم تقبلهم للاندراج في جيش نظامي، لذا تحجج بحاجته إليهم في تأمين الثغور، وأرسلهم إلى دمياط ورشيد ليخلي القاهرة، وليطمئنهم أرسل معهم بعض أبنائه كقادة لهم، ثم أرسل إلى ابنه إسماعيل ليمده بعشرين ألفًا من السودانيين ليتم تدريبهم على الجندية في معسكرات أعدها لهم في بني عدي، على أيدي الضباط الجدد. إلا أن التجربة فشلت لتفشي الأمراض بين الجنود السودانيين، لاختلاف المناخ، لذا لم يكن أمامه إلا الاعتماد على المصريين. قاوم الفلاحون في البداية تجنيدهم، لأنهم لم يروا مصلحة لهم فيه، واعتبروه عملاً من أعمال السخرة. ولكن وبمرور الوقت تجاوب الفلاحون مع الوضع الجديد، استشعروا تحت راية الجيش بالكرامة وبحياة مأمونة الملبس والمسكن لا يعانون فيها معاناتهم في الزراعة. وبحلول شهر يونيو من عام 1824، أصبح لدى محمد علي ست كتائب من الجند النظاميين، يتجاوز عددهم 25 ألف جندي، فأمر بانتقالهم إلى القاهرة.
بذلك أصبح لمصر جيش نظامي بدأ يتزايد باطّراد حتى بلغ 169 ألف ضابط وجندي في إحصاء تم عام 1833، وإلى 236 ألف في إحصاء تم عام 1839. كما أنشأ محمد علي ديوانًا عرف بديوان الجهادية لتنظيم شؤون الجيش وتأمين احتياجاته من الذخائر والمؤن والأدوية، وتنظيم الرواتب. كانت أول مشاركات هذا الجيش في حرب المورة، التي أظهرت ما وصلت إليه العسكرية المصرية، وهو ما جعل لها شأنًا بين القوى العسكرية المعاصرة، وقد اعتمد عليه إبراهيم باشا في حملته على الشام والأناضول