Перед их прибытием в Китай война закончилась, но быстро сменилась другой, на сей раз с Ho Shi Minh и его коммунистами. Эта война длилась девять лет. В 1945 5REI остался чтобы быть замененым длинной линией полков Легиона 2 REI, 13DBLE, 1REC и 3 REI. Тем временем 3REI остался, чтобы воевать в других областях. В 1948 они также понесли тяжелые потери. В 1950 доступ к граница с Индокитаем был предоставлен Китайской Народной Армия. В 1950 3 REI было приказано сменить расположение, но они напоролись на мощную засаду, которая почти полностью уничтожила французские силы в регионе. 13DBLE посчастливилось и он видел много побед в течение 1951. 3REI, который также был преобразованный видел также победу в 1952 при Strongpoint 24.

Вскоре после этого 1BEP быстро переместился в Dien Bien Phu и захватил местность и быстро разбил гарнизон. Они были атакованы и несмотря на поддержку, обеспечиваемую 2 BEP, были почти полностью уничтожены. Для Легионеров из Индо Китая война была теперь закончена.

Алжир 1953 - 1961.

Раньше чем они успели сьездить в отпуск, они обнаружили, что они находятся в Алжире, готовые сражаться в другой войне. На сей раз против Алжирского Национального Освобождения

8

Армия. Хотя Легион направил почти двадцать тысяч солдат в этот регион им пришлось преодолеть немного больше чем восторженные салюты в последующие годы. Спустя некоторое время война свелась к тактике мелких партизанских групп. Ведомый политическими деятелями,

Легион был направлен домой в 1961. Их потери составляли немногим больше тысячи содат. Чувства были выпущены наружу и возник мятеж, в результате 1 REP былрасформирован.

Kolwezi 1978.

В результате предпринятой попытки мятежных Angolan Tiger , Kolwezi в Заире, был захвачен. Они ворвались в город, насилуя и грабя везде, где проходили. В это время там находилось большое количество европейцев, в переполохе захваченных в заложники. Был послан сигнал бедствия в Европу с просьбой о помощи, по которому активизировался 2 REF. После быстрого развертывания , 2 REP вступил в город спустя всего 15 часов. После целой недели борьбы и Легионеры уничтожили мятежных Angolan Tiger и освободили оцепеневших европейских заложников. Это было одно из наиболее успешных заданий Легиона, которое принесло им всемирное признание.