Deux ans d’école militaire, avec en fond de tableau la campagne de Crimée (1853-56), les exercices militaires au-jour-le-jour, les sorties parisiennes de temps en temps], l'aide financière de la famille. *l] Sorti sous-lieutenant dans un bon rang, il est affecté au 1er RTA à Mostaganem : c’est la voie « coloniale », une promesse de découvertes, d’exploits et de promotion.]. Le général de Mac Mahon vient de maîtriser la révolte kabyle dans le massif du Djurdjura]: l’heure est au quadrillage militaire et à l’accompagnement de la mise en valeur agricole dans le centre et l’ouest de l'Algérie.] Mille est en poste à Geryville, Laghouat et Mascara. Les missions et les chevauchées s’enchaînent mais l’avancement tarde, malgré les démarches de son père. Il faut l’affaire de 1864 – la colonne « Beauprète » est décimée par un groupe rebelle – pour que le jeune officier, engagé dans la répression, gagne son 2e puis son 3e galon en 1868.