Les premiers bataillons de l'armée régulière tunisienne moderne sont créés en même temps que la réforme de l'armée ottomane et au lendemain de la conquête française de l'Algérie en 1830. À l'initiative du ministre de Hussein II Bey, le mamelouk Chakir Saheb Ettabaâ, un bataillon de fils d'Ottomans et de quelques fils du pays est créé à Tunis dès janvier 1831. L'année suivante, un autre bataillon est composé principalement de Sahéliens et basé à Sousse. Les soldats et officiers sont entraînés, habillés et équipés à l'européenne, à l'image des premiers régiments de l'armée ottomane issue des réformes du sultan Mahmoud II, au lendemain de la suppression du corps des janissaires. Ahmed Bey reprend les timides réformes du règne de son oncle Hussein II et engage le pays dans une profonde modification de son armée et de son État avec la création de l'École militaire du Bardo, première institution d'enseignement moderne dans la région.