Starting in August 1831, the 1st, 2nd, 3rd and 5th battalions were deployed to Algeria to aid in the ongoing French conquest. This force consisted of 2,669 Legionnaires and "sous-officiers" (non-commissioned officers) commanded by 78 officers.