Printemps 1869 - Département de Constantine en Algérie Française. A l'âge de neuf ans, Chergui a été abandonné par ses parents dans la ville de Skikda au nord de l'Algérie. Confié à sa voisine qui l'a délaissé durant toute son adolescence, il a décidé d'intégrer les rangs de l'armée française combattant les révoltes autochtones contre l'occupation coloniale. Après de nombreux exploits au sein de celle-ci, il a été convié chez le Duc de Cazenave afin d'obtenir récompense.