La Legión extranjera se estacionó inicialmente solo en Argelia francesa, donde participó en la pacificación y el desarrollo de la colonia.