Destination Gobi (1953)
Destination Gobi is a 1953 Technicolor war film in which Sam McHale (Richard Widmark) heads a group of US Navy men, sent to Mongolia for weather observation. McHale must lead his men across the treacherous Gobi desert to the freedom of the seacoast. Rescued from the Japanese by a Mongolian chief (Murvyn Vye), the men are compelled to repay their rescuer by securing enough saddles for his sixty horses. A flummoxed Pentagon okays the requisition, and the chieftain leads Widmark's band to Okinawa.
More at Wikipedia.