新外人部隊創設それまでの外人部隊の功績から、部隊解体を惜しんだフランス政府は、新たに外人部隊創設を決定。1841年4月1日に、2個連隊が創設される。Discipline"に変更。シディ・ベル・アベス(Sidi-Bel-Abbes)に司令部が設置される。第2連隊が同年3月にルイ・フィリップの息子であるオーマル公の命令でM'Chounechを襲撃。この戦いでの外人部隊兵の勇敢さを称え、オーマル公より連隊旗を授与される。クリミア戦争フランスはイギリスと共に、当時オスマン・トルコと交戦状態にあったロシアに宣戦布告。第1及び第2連隊が派兵され、連合軍は同年11月にクリミア半島に上陸し、ロシアの黒海艦隊の基地がある、セバストポリを包囲。VIENOT)が戦士。シディ・ベル・アベス駐屯地にその名が付けられる。(1962年にオバーニュ駐屯地がその名を引き継ぐ。外人部隊はセバストポリの一角を襲撃(マラコフ塔)。11日にセバストポリが陥落。349日間にわたる攻囲戦に終止符が打たれる。