Princess of Arabia (1963)

Prince Mahboob and his friend Yazid roam the country in search of a bride for his uncle who has a distinctive mark. They arrive in Wardistan, and rescue a woman who is being fought over by thieves, who was none other than Princess Shaliyya. Her father admires Mahboob's courage and decides to marry him to her, but Mahboob discovers that Shalia is his uncle's longed-for bride.