I'm not familiar with the Legion. What evidence do you have that they are the answer?
semi-joking. The French Foreign Legion has been around since 1835. They are used for the dirty work that the regular French Army won't do. Google Algeria, Dien Bien Phu, Camerone.