France created the foreign legion in 1831 to swell its military with foreign-born troops that could handle unsavory and difficult assignments. Foreign-born legionnaires can become French citizens ...