The Desert Hawk (1950)

"2000 years ago" desert guerilla Omar, with henchmen Aladdin and Sinbad, opposes tyrannical Prince Murad. To prevent Murad from marrying caliph's daughter Schaharazade, disguised Omar marries her himself. When the trick is discovered, both prince and princess want Omar's head; but Murad has yet more dastardly plans, leading to more captures, rescues, and scimitar-play. imdb