Quand la guerre éclate, on assiste, comme 35 ans auparavant, à une déferlante d'étrangers voulant
servir la France. La Légion est donc amenée à créer des unités pour les intégrer. L'encadrement
étant fourni par les régiments d'AFN (Afrique du Nord).
Sont ainsi créés les 21ème et 22ème Régiment de Marche de Volontaires étrangers (RMVE) en octobre
1939 à Barcarès. Puis, en mai 1940, c'est le 23ème RMVE qui voit le jour.
Des régiments, formés d'anciens légionnaires et de réservistes, sont créés : le 11ème Régiment
étranger d'Infanterie le 1er novembre 1939 à la Valbonne et la 12ème REI en février 1940. Les
deux régiments se battent bien (Légion oblige) malgré la masse énorme face à eux.
Le même mois, est formé un Groupe de Reconnaissance Divisionnaire (GRD 97) à partir d'éléments
des 1er et 2ème REC et aussi la 13ème Demi-Brigade de Marche de la Légion étrangère (13ème DBMLE
future 13ème DBLE). Cette dernière est prévue d'aller combattre en Norvège.
La " 13 " se bat à Narvik qui sera la SEULE victoire française.
De retour en Angleterre, la " 13 " rallie le Général de GAULLE et la France Libre.
Afin de (re)constituer une force digne de ce nom, le Gal de Gaulle envisage de (faire) parcourir
les colonies d'Afrique pour qu'elles se joignent à la France Libre. La " 13 " fait parti du voyage
qui commence par Dakar où les Forces Française Libres ne pourront pas débarquer. Ensuite, ce sera
Douala au Cameroun. Durant l'été 1940, l'Afrique Noire rejoint la France Libre.
Fin 1940, la " 13 " débarque en Erythrée (partie orientale de l'Afrique). Les combats sérieux
commencent.
Après l'Erythrée, la " 13 " se trouve en Syrie où elle fait face au 6ème REI. Après les hostilités,
une partie du 6ème REI rejoint la " 13 " qui va ensuite vers la Lybie. Elle démontre ses capacités
à Bir-Hakeim puis à El-Alamein. Son chef de corps, le LCL AMILAKVARI meurt le 24 octobre 1942 sur
les plateaux de l'Himmeimat.
En cette fin d'année, les régiments d'AFN rejoignent la France Libre, ils se battent en Tunisie
contre les Allemands.
Début 1943, la " 13 " est aussi en Tunisie. De nombreux combats victorieux s'enchaînent pour aboutir
à la victoire en AFN.
Il faut maintenant préparer les futurs combats sur le sol français. La Légion y consacre trois
régiments : la " 13 ", le 1er REC et le RMLE (Régiment de Marche de la Légion étrangère :
renaissance du très célèbre régiment de la 1ère Guerre Mondiale).
Début 1944, la " 13 " est engagée en Italie puis, en août, elle débarque en Provence pour
libérer Toulon. De là, elle remonte, toujours au sein de la 1ère DFL (Division Française Libre),
le long de la vallée du Rhône, participant à la libération de la Bourgogne.