A la fin de l’année 1838, le maréchal BUGEAUD jugeant utile de relier Constantine, prise en 1837, à Alger par les Bibans, territoires revendiqués par l’émir ABD-EL-KADER, demande au général GALBOIS, gouverneur de Constantine, d’entreprendre l’opération. Le cheikh EL-MOKRANI, califat de la Médjana, s’offre comme guide et garant de l’entreprise.