Entre le 11 et le 18 mai 1830, quelque 37 000 hommes répartis dans 675 bâtiments affrétés par l’entreprise Seillière, c’est-à-dire toute la marine française de l’époque, embarquèrent pour conquérir la bande côtière de l’ancienne régence, par la suite unifiée sous le nom d’Algérie. Le débarquement eut lieu le 14 juin 1830 à Sidi-Ferruch et, le 5 juillet, les troupes françaises commandées par Louis Auguste Victor de Ghaisne de Bourmont, général en chef de l'expédition, firent leur entrée dans la forteresse d’Alger, le dey capitula le jour même.
Mais la France se heurte à l’ouest à l’émir Abd el-Kader et à l’est aux tribus berbères dont celles de Kabylie menées par Lalla Fatma N’Soumer. La France entame des négociations avec l’émir Abd el-Kader en 1834 et en 1837, date à laquelle est signé le traité de Tafna. Mais en 1839, Abd el-Kader déclare la guerre à la France, considérant l’expédition aux « Portes de fer » (dans la chaîne des Bibans en Kabylie) par l’armée française comme une violation de traité. En mai 1843, la smala et le fameux trésor d’Abd el-Kader sont aux mains des Français. Le 10 septembre 1844, le sultan marocain Abd Ar-Rahman, battu lors de la bataille d'Isly par le général Bugeaud, signe avec la France le traité de Tanger, qualifiant l'émir de « hors la loi »107. Un an plus tard, en 1845, le Sultan Marocain signera un autre traité avec la France, le traité de Lalla Maghnia qui marquera les frontières entre le Maroc et l'Algérie.
En 1847, Abd el-Kader, attaqué au Nord et à l'Est par les troupes françaises et à l'Ouest par les troupes marocaines, déposa les armes et se rendit. L’armée française d’Afrique contrôle alors tout le nord-ouest de l’Algérie. À l’issue de la bataille de Zaatcha, dans les Aurès, en 1848, le Constantinois est conquis. Entre 1849 et 1852, la domination s’étend à la Petite Kabylie. En juillet 1857, les tribus de Grande Kabylie se rendent, et la capture de Lalla Fatma N’Soumer met un terme à la résistance ; mais les Kabyles se soulèveront encore jusqu’au début des années 1870. La conquête du nord de l’Algérie est alors achevée. Dans le sud, la prise de Laghouat et de Touggourt, la capitulation des Beni-M’zab du Mzab (1852) et celle du Souf reculent les limites de l’Algérie jusqu’au grand désert.
Ce n’est qu’après un ultime soulèvement, en 1871, des tribus de Kabylie, lors de la Révolte des Mokrani, que la mission de « pacification » s’achève. Elle a fait près d’un million de morts, civils pour la plupart, la perte démographique se concentrant en particulier sur les six dernières années de la conquête comme le fait remarquer le démographe R. Ricoux108.
Il s'en suit une grande guerre entre l'Armée française les troupes du Cheikh Bouamama et la tribu des Ouled Sidi Cheikh.