Legionnaire (1998)
Legionnaire is a 1998 war film starring Jean-Claude Van Damme as a 1920s boxer who wins a fight after having been hired by gangsters to lose it, then flees to join the French Foreign Legion. The cast includes Adewale Akinnuoye-Agbaje, Steven Berkoff, Nicholas Farrell and Jim Carter. The film was filmed in Tangier and Ouarzazate, Morocco.
More at Wikipedia.