Legion of the Doomed (1958)

An American in the French Foreign Legion learns that his commanding officer is a traitor who has formed an alliance with several tribes in the Sahara desert.