Occupé à préparer une expédition contre Constantine, celui-ci confie à Bugeaud la mission de contrôler Abd el-Kader ; il s'agit de la première intervention de Bugeaud en Algérie. Le 6 juin 1836 arrivent à la Tafna trois vaisseaux, le "Nestor", le "Scipion" et le "ville de Marseille" d'où débarquent le général Bugeaud et trois régiments d'infanterie de ligne à deux bataillons : les , et . Avec ceux-ci, il dispose d'un bataillon du de ligne, de deux bataillons du d'infanterie légère d'un goum d'auxiliaires musulmans sous les ordres de Mustafa ben Ismaïl et des coulouglis (issus de père Turc et mère Maghrébine) de Tlemcen sous les ordres du capitaine Cavaignac.