Approfittando della debolezza del bey di Algeri, la Francia l'invase nel 1830 e superò di nuovo rapidamente la resistenza iniziale. Il governo francese annesse formalmente l'Algeria ma ci vollero quasi 45 anni per pacificare completamente il paese. Questo periodo della storia francese vide la creazione dell""', che includeva la Legione straniera francese. L'esercito indossava ora giacche blu scuro e pantaloni rossi, che avrebbe conservato fino alla prima guerra mondiale.