Pirmieji 2-ojo BEP koviniai mūšiai vyko Kambodžos, Kočinsino ir Anamo operacijų teatre. 1950 m. spalio mėn. 2e BEP buvo pakviestas į Tonkiną. Padedamas sunkiųjų minosvaidžių kompanijos, batalionas dalyvauja visose karinėse operacijose Deltos, Tajų žemėse, Mekonge ir Jareso lygumose. Įspūdinga kovinių veiksmų serija yra uždirbta Nghia Lo mūšyje, kolonijinėje maršrute Nr. 6 (RC6), Hoa Binh ir stovyklos gynyboje oro operacija Langson. Didelio epochos karūna, 2e BEP padaro ir išvaldo kelią į Dien Bien Phu 1954 m. Balandžio 9 ir 10 d. Po kontratakų prieš "Huguet" rėmimo tašką balandžio 22-23 dienomis, 2e BEP ir 1st Foreign Parachute Battalion (1er B.E.P) susijungė, kad suformuotų vieną užsienio maršuojančią batalioną. Gegužės 7 d. Užsienio žygių batalionas buvo išardytas, o 2e BEP buvo atkurtas 3 Užsienio parašiutinių batalionų narių. 1954 m. birželio 1 d. 2e BEP išvyksta iš Azijos 1955 m. lapkričio 1 d. Batalono spalvos puošiamos 6 citatais pagal ginkluotųjų pajėgų įsakymus ir garbės legiono spalvų fourragère. 2e BEP nuostoliai padidėja iki 1500 legiono pareigūnų, suvarantų, suvarantų ir legionistų, žuvo kartu su jų "korpusų viršininku", legiono vadu Barthélémy Rémy Raffali, vadovaujančiu ir vadovaujančiu tradiciniam užsienio legiono mūšio lauke
- Taip. Grįžęs į Alžyrą, 1955 m. gruodžio 1 d. 2-asis užsienio parašiuto batalionas (2-asis BEP) tampa 2-uoju užsienio parašiuto pulku.