Trois régiments de marche de volontaires étrangers (RMVE) sont créés au sein de la Légion étrangère au Barcarès, entre octobre 1939 et mai 1940. Ils recrutent, principalement dans les compagnies de travailleurs étrangers1, essentiellement des Espagnols issus de la Retirada2 qui représentent 1/3 des effectifs ainsi que les Juifs étrangers engagés volontaires qui en constituent 40%.
Ces régiments sont mal équipés et les soldats des autres unités les appellent, avec le 12e REI, par dérision les « régiments ficelles ». Les 21e, 22e et 23e RMVE n’ont pas de noyaux actifs, ni de réservistes de la Légion, ni même de cadres en provenance de Sidi bel-Abbès à l’exception de quelques officiers. Pour les différencier, les couleurs traditionnelles sont inversées et sont « rouge et vert ».Leur devise est «Sans tradition Légion, ils n’en combattent pas moins avec conviction.