Из первой эпохи истории легиона до нас дошло имя еще одного большого полководца, который вел битвы под Тазой и Рифе в Марокко. Это был внук короля Луи-Филиппа, сын Вальдемара Датского и Марии Орлеанской — датский принц Оге. Он начал свою долгую военную карьеру в 22 лет в армии своей страны. Принц отказался от прав на корону и в 1922 году, после заключения соглашения между французским правительством и королем Дании, поступил на службу в легион в звании капитана. Внук короля, который основал легион, был включен в командный состав Второго иностранного полка. Он участвовал в военных маневрах в Марокко, где был ранен пулей в ногу, и за мужество получил медаль «Военный крест». Позже он был награжден орденом Почетного легиона.
После миссии в Соединенных Штатах он вернулся на родину, которую сам выбрал — в легион, и оставался до конца своих дней в Третьем иностранном пехотном полку, где он последовательно принял командование Вторым и Первым батальоном. Вторая мировая война уже началась, когда принц Оге Датский умер в Тазе, всего через три дня после ухода из штаба своего батальона.
Последним желанием полковника, прослужившего 17 лет в легионе, было быть похороненным в склепе легиона в Сиди-Бель-Аббесе. В 1962 году, когда легион был вынужден покинуть Алжир и свой дом в Сиди-Бель-Аббесе, останки трех солдат из склепа были вывезены во Францию. Останки одного из них, датского полковника Оге, символизируют иностранных офицеров, служивших в Иностранном легионе.
14 июля 1939 года слава легионеров достигла вершины. Тогда Иностранный легион, благодаря усилиям генерала Ролле, в первый раз промаршировал по Елисейским полям в Белых кепи. До тех пор цвет фуражек легиона всегда стоял под вопросом, но этой формальной презентацией закончились бюрократические споры.
Парад под Триумфальной аркой завершил первую часть истории легиона, которая продолжалась 108 лет после его создания королем Луи-Филиппом как подразделение бесправных иностранных наемников. Героизм легиона был признан французской армией, и даже бюрократам в Париже пришлось смириться с этим. Таким образом, накануне Второй мировой войны началась вторая страница истории легиона, который прошел через трудные годы фашизма и даже был разделен и обязан был воевать против своих братьев. Легионеры следуют традиции и девизу «LEGIO Patria Nostra», независимо от того, служат они ставленнику Гитлера маршалу Петену или сражаются под знаменем «Сил свободной Франции» (FFL) во главе с генералом де Голлем.
Когда Гитлер вторгся во Францию, армия не была готова воевать, и легионеры вернулись в Европу. Первыми вступили в бой моторизованные эскадроны только что созданного 97-го разведывательного подразделения пехотной дивизии (97GRD). Группа младшего лейтенанта Соколова блестяще проявила себя во многих сражениях, и через полтора месяца он был награжден орденом «Военный крест», Военной медалью за военные заслуги, четырьмя грамотами Генерального штаба армии, 18 поздравительными письмами и 334 приветствиями от соответствующих полков.
Другой полк, который был создан специально к войне, был Двенадцатый иностранный пехотный полк (12REI). 6 июня под командованием полковника Бессона легионеры вступили в бой с превосходящими силами противника на «Дороге дам» — месте, связанном со сражениями времен Первой мировой войны. Почти весь Второй батальон 12REI погиб, удерживая врага. После этих первых героических событий полк был вызван, чтобы принять участие в обороне города Суассона. И здесь опять легионеры удерживали врага. В это время новое французское правительство подписало перемирие с Гитлером, и немцы вошли в Париж.
Во время войны были созданы пехотные полки иностранных добровольцев (RMVE), и число этих частей превысило 20. Солдаты этих полков были признаны легионерами, и 21RMVE стал первой частью, которая приняла флаг легиона из Камерона и отпраздновала 30 апреля в 1940 году. В июне 1940 года французская оборона рухнула, и страна была оккупирована немцами. Премьер-министр Поль Рейно подал в отставку, его место занял маршал Анри-Филипп Петен — герой битвы под Верденом. Поскольку более чем половина территории Франции была оккупирована, новый премьер-министр вступил в переговоры с немцами, и 22 июня было подписано соглашение, по которому он должен был покинуть оккупированные территории и эвакуироваться на юг, в так называемую Свободную зону. Маршал Петен выбрал в качестве столицы нового правительства город Виши. В казино курорта собрался парламент, который проголосовал за конец Третьей республики и начало полностью зависимого от Гитлера тоталитарного режима Филиппа Петена.