O slavné Cizinecké legii se toho traduje mnoho. Například, že u jejího zrodu stáli především muži bez domova, vrazi, zloději a překupníci