Le 5 juillet 1830, les Français s’emparent d’Alger — alors sous domination de l’Empire ottoman — et entament la colonisation de l’Algérie (voir expédition d’Alger).
3. L’INCARNATION DE LA RÉSISTANCE À LA COLONISATION
1. Le premier djihad d’Abd el-Kader (1832-1837)
En novembre 1832, Abd el-Kader est présenté par son père à plusieurs tribus amies ; le jeune homme de 24 ans est élu émir par ses pairs, et lance la première guerre sainte (le premier djihad) contre les forces françaises d’invasion. Le 26 février 1834, Abd el-Kader obtient une première victoire diplomatique en signant avec le général français Desmichels, gouverneur d’Oran, un traité polémique (appelé le traité Desmichels) qui reconnaît — dans sa version arabe — son autorité sur l’Oranais.
Cependant, après le désaveu du gouverneur par la France, Abd el-Kader reprend le combat, défait les forces du général Trezel au défilé de La Macta (26 juin 1835), ne peut éviter le pillage de Mascara (décembre 1835), perd Tlemcen (janvier 1836) et est vaincu à la bataille de la Sikkak (6 juillet 1836). Par le traité de la Tafna (30 mai 1837), il obtient toutefois de la France — que représente alors le général Bugeaud — la reconnaissance de sa souveraineté sur la plus grande partie de l’Oranais et de l’Algérois, en contrepartie de sa soumission au roi Louis-Philippe.
Ces différentes victoires militaires et diplomatiques permettent à Abd el-Kader d’étendre et de consolider son territoire, jusqu’à former un véritable État. Celui-ci est doté d’une capitale (Tagdempt), d’une monnaie (le boudiou), mais aussi d’une bureaucratie et d’une armée rétribuées et efficaces. Il impose un régime autocratique, exigeant une totale loyauté des tribus du Sahara, taxant uniformément tous ses sujets (égalité devant la dîme). Profondément imprégné d’islam, il recrute au sein de l’aristocratie religieuse, mais n’hésite pas à faire appel à des fonctionnaires européens et à des non musulmans.
2. Le second djihad d’Abd el-Kader (1839-1847)
En novembre 1839, jugeant le traité de la Tafna violé, Abd el-Kader reprend la lutte et lance un second djihad contre les Français. Le général Bugeaud, qui reçoit le gouvernement de l’Algérie en 1840, combat la résistance algérienne en pratiquant, à partir de 1841, la tactique de la terre brûlée. L’émir est alors contraint au nomadisme. Le 16 mai 1843, la smala d’Abd el-Kader est prise par les troupes du duc d’Aumale, et l’émir se réfugie au Maroc. Les Français contraignent le sultan marocain à le chasser (traité de Tanger, septembre 1844) ; Abd el-Kader rentre en Algérie et rouvre les hostilités en 1846.
Ayant de nouveau cherché refuge au Maroc (juillet 1846), Abd el-Kader est pourchassé par le sultan et doit regagner l’Algérie, où il se rend au général Lamoricière, le