This is a classic 1940s/50s lightweight action adventure piece, with all the classic elements: a historical tie-in, small-unit military action, horses, an expedition through a wilderness, a leading man in a classic romanticized leadership mold (here, a U.S. Marine), and of course the love story of two people who get the hots for each other but can't figure out what to do about it except circle and maybe even hiss at each other until a sudden dramatic kiss seals their engagement in the last five seconds of the film. (There was also a certain amount of comic relief, centered in large part around a comic actor or two brought in just for that purpose, as Howard Da Silva, Connie Gilchrist, Grant Withers, and even Lowell Gilmore are here.) It's essentially a formula that was followed countless times during the period, and while the producers could move the setting to anywhere from Louisiana (see, e.g., THE FIGHTING KENTUCKIAN, John Wayne, 1949) to, well, the Shores of Tripoli, for variety, most of them were just westerns, usually set in the Southwestern United States. And for Hollywood in those days, any classic romanticized villain would do, whether it was the Barbary pirates, the staid British Empire in the Battle of New Orleans, or even crooked home-grown American land speculators ready to cheat whoever had money and was handy. This kind of thing was rerun ad infinitum on television when I was growing up and any true TV junkie of the 50's or 60's had seen probably what seemed like at least a couple hundred of these things by the time they finished high school. That's all this movie is or was ever intended to be, and it delivers right down the middle like a strike in bowling alley. As others have observed, the production values and especially the location shooting are excellent for the day, and if you like the late Maureen O'Hara (may she R.I.P.) and John Payne, so much the better. If you are in the mood for such old-fashioned mind candy it is just about perfect, and the only reason I gave it only a six is because by more challenging movie standards it lacks the "edge of the seat" quality needed to bump it up another star. What surprises me is how many of the reviewers on here seem to have no experience with this kind of thing and instead try to analyze it as if it were something made in a much more recent era.
I might also add that until the modern (i.e., very modern) era of post-World-War-Two (that means, after 1945, less than 100 years ago) strife broke out in the middle east, there was no particular prejudice against or hatred for Moslems in America or Western Europe generally (at least not for several hundred years, at any rate), who were rather typically regarded as merely different, if not actually exotic or even fascinating. Indeed, as another, especially clever reviewer of this movie on the IMDb suggested, Europeans thought enough of Arabs to adopt their system of numerals (i.e., 1,2,3,4,5, etc., not mention the whole concept of "zero") from them, along with algebra, averages, algorithms (for you computer junkies out there), the name of every star in the sky you could see without a telescope that was worth naming (e.g., Aldebaran, Altair, Deneb, Fomalhaut, etc., etc.) along with any number of words (alcohol, alchemy, admiral, alcove, alfalfa, albatross, azure . . . ) and certainly, LAWRENCE OF ARABIA (1962), an extravaganza about an Englishman who practically tried to turn himself into an Arab during World War One would never have been the immense hit that it was only about 50 years ago. The current trend among a truly ridiculous number of people today towards branding any Moslem as evil is less than 25 years old and is the result of a concerted propaganda campaign straight of of George Orwell's book *1984* -- to get people into line, you first give them a common enemy to hate. (Unfortunately for theses propagandists, too many of us live in a fact-based world, and know that the .001% of the world's 1+ billion Moslems that are terrorists are only a minority of a minority of a minority at best), but then there are always the gullible, the fearful, the paranoid, the hateful, the low, the trashy, and the stupid who will believe anything in order to indulge their appetite for enjoying getting angry.) That kind of mentality had nothing to do with this movie when it came out in 1950.
I might also add that until the modern (i.e., very modern) era of post-World-War-Two (that means, after 1945, less than 100 years ago) strife broke out in the middle east, there was no particular prejudice against or hatred for Moslems in America or Western Europe generally (at least not for several hundred years, at any rate), who were rather typically regarded as merely different, if not actually exotic or even fascinating. Indeed, as another, especially clever reviewer of this movie on the IMDb suggested, Europeans thought enough of Arabs to adopt their system of numerals (i.e., 1,2,3,4,5, etc., not mention the whole concept of "zero") from them, along with algebra, averages, algorithms (for you computer junkies out there), the name of every star in the sky you could see without a telescope that was worth naming (e.g., Aldebaran, Altair, Deneb, Fomalhaut, etc., etc.) along with any number of words (alcohol, alchemy, admiral, alcove, alfalfa, albatross, azure . . . ) and certainly, LAWRENCE OF ARABIA (1962), an extravaganza about an Englishman who practically tried to turn himself into an Arab during World War One would never have been the immense hit that it was only about 50 years ago. The current trend among a truly ridiculous number of people today towards branding any Moslem as evil is less than 25 years old and is the result of a concerted propaganda campaign straight of of George Orwell's book *1984* -- to get people into line, you first give them a common enemy to hate. (Unfortunately for theses propagandists, too many of us live in a fact-based world, and know that the .001% of the world's 1+ billion Moslems that are terrorists are only a minority of a minority of a minority at best), but then there are always the gullible, the fearful, the paranoid, the hateful, the low, the trashy, and the stupid who will believe anything in order to indulge their appetite for enjoying getting angry.) That kind of mentality had nothing to do with this movie when it came out in 1950.