Adventure in Sahara (1938)

Agadez is a lonely French outpost baking under the desert sun and commanded by the cruel and oppressive Captain Savatt. To it comes, at his own request, Legionnaire Jim Wilson soon followed by his fiancée, Carla Preston, who has been tracing him from post to post. Legionnaires seize the fort and turn Savitt loose in the Arab-haunted desert with only a fraction of the water and food needed to get back to civilization. But Savitt gets through and returns to the fort at the head of an avenging troop of men. But Arabs surround Savitt and his men, and the mutineers, knowing that to leave the fort and aid them means their own death

Unfortunately the movie Adventure in Sahara is not yet available on HBO Max.