Užpildykite šią frazę: Legionas aktyviai kovojo su Nacionalinio išsivadavimo frontu ir Armée de Libération Nationale (ALN). Pagrindinė 1954-1962 m. veiklos dalis buvo 10-osios parašiutinio divizijos ir 25-osios parašiutinio divizijos operacijos. 1-asis užsienio parašiuto pulkas, 1-asis REP, buvo vadovaujamas 10-osios parašiuto divizijos (Prancūzija), 10-osios DP, o 2-asis užsienio parašiuto pulkas, 2-asis REP, buvo vadovaujamas 25-osios parašiuto divizijos (Prancūzija), 25-osios DP. Nors ir 1-asis užsienio parašiuto pulkas (1-asis REP), ir 2-asis užsienio parašiuto pulkas (2-asis REP) buvo Prancūzijos parašiuto divizijų (10-asis DP ir 25-asis DP, įsteigti 1956 m.) operacijų dalis, Legiono 1-asis užsienio parašiuto pulkas (1-asis REP) ir Legiono 2-asis užsienio parašiuto pulkas (2-asis REP) yra senesni nei Prancūzijos divizijos. 1st REP buvo buvęs tris kartus rekonstruotas 1st Foreign Parachute Battalion (1er BEP), o 2ème REP buvo buvęs 2nd Foreign Parachute Battalion (2ème BEP). Abu batalionai buvo pervadinti ir jų legionininkai 1954 m. rugpjūčio 1 d. buvo perkelti iš Indokinos į
Alžyras iki 1954 m. lapkričio 1 d. Abu jų kilmė yra 3. Užsienio pėstininkų pulko parašiuto kompanija, kuriai vadovavo legiono leitenantas Jacques Morinas, pridedamas prie III/1er RCP.