Reune, à esta data, os diferentes corpos estrangeiros do exército francês, incluindo as guardas suíças, procedentes da Paz perpétua assinada após a batalha de Marignan e o regimento Hohenlohe. Este bando novo é destinado de combater na Argélia. Os primeiros acantonamentos da Legião são implantados Langres, Bar-Le-Duc, Agen e Auxerre. Os antigos das guardas suíças e o regimento Hohenlohe são colocados1 no batalhão. _ os 2e e 3e receber suíço e alemão, 4e ser reservar espanhol e português, 5e sardes e italiano, 6e belga e holandês e 7e polaco. Ao início, a Legião constitui um meio muito eficaz para retirar aos elementos "mais indesejáveis" da sociedade francesa século X. As suas filas são preenchidas de mortíferos, évadés, mendigos, criminosos de direito comum e de imigrantes não desejados. O legionário é formado muito mal, pouco ou não pagado, e recebido mais sumária em matéria de equipamento, vestuários e alimento. A motivação dos homens está então ao mais baixos, porque as razões de juntar-se à Legião são geralmente o desespero e o instinto de sobrevivência antes que o patriotismo. Certos legionários tentam muito provavelmente escapar à graves problemas as condições de vida e de trabalho são terríveis e as primeiras campanhas provocam pesadas perdas. Consequentemente, désertions colocam um problema importante à Legião. Forjar uma força de combate eficaz a partir de um ramassis de soldados pouco fundamentados, representa uma empresa dos mais difíceis. Neste objectivo, a Legião desenvolve imediatamente uma disciplina incrivelmente estrita, excedendo de longe a imposta ao exército francês regular.
