Many outrageous accents

A point of information:

The French Foreign Legion is not a legion of French soldiers that serve or are stationed outside of France.  Instead, it is a legion of foreign nationals that wish to fight on behalf of France (they are in fact headquartered in Algiers, but that's beside the point).  They are technically part of the French Army, and they apparently have a reputation of being guys you really do not want to mess with.

Their marching song is "Le Boudin"-- the blood sausage.