Begyndende i august 1831 blev 1., 2., 3. og 5. bataljoner udsendt til Algeriet for at hjælpe med den igangværende franske erobring.
- Hvad? Denne styrke bestod af 2.669 legionærer og "underofficierer" (sub-officierer) under kommando af 78 officerer.