La garnison française fut envoyée à Oran, mais elle ne tenait pas la ville.
Les tribus oranaises étaient belliqueuses et disposées à la guerre sainte contre l'infidèle; mais elles manquaient de cohésion, elles étaient en lutte les unes contre les autres et seraient incapables de s'entendre pour la résistance.
C'est alors qu'apparut un chef à la fois religieux et guerrier qui essaya d'unir toutes les tribus algériennes contre les Français. Abd-el-Kader était fils de marabout. Marabout lui-même, c'est-à-dire ayant fait le pèlerinage de la Mecque. Il entraîna d'abord les tribus de la région de Mascara, dont il était originaire. Bientôt tout le Tell oranais fut en feu. Abd-el-Kader prit le titre d'émir, établit à Mascara le siège de son gouvernement, et obligea la France à traiter avec lui. Le gouvernement français hésitait alors à faire la conquête de l'Algérie; ce fut la crainte ou le danger de voir un empire arabe se former sous le prestige d'Abd-el-Kader, qui le décida à occuper définitivement l'Algérie.
La conquête de la province d'Oran dura douze ans, de 1835 jusqu'en 1847.
En 1835, une colonne expéditionnaire brûla Mascara, et débloqua Tlemcen, qu'Abd-el-Kader assiégeait, et qui fut défendu héroïquement par 700 Turcs ou Kouloughlis.
Le général Bugeaud, battit Abd-el-Kader à la Sikkah (1836), et lui fit signer le traité de la Tafna, très avantageux pour Abd-el-Kader, mais qui ne fut qu'une trêve.
Dès que Constantine fut prise, le général Bugeaud, nommé gouverneur général (1841), résolut, de concert avec le gouvernement français, d'en finir avec Abd-el-Kader et d'occuper toute l'Algérie.
Devant l'énergie et la méthode du général Bugeaud, appuyées par de fortes colonnes, la fortune d'Abd-el-Kader s'éclipsa d'année en année. 