Yeah, but Mo, you could have practically the same story with him being an actual Arab. Like this:
A young French girl goes out to Morocco to marry a Legion officer. He is living at the fort, which is being attacked by a group of Arab insurgents. The new governor, a general, is trying to track down the mysterious leader of the rebellion. His son, who everyone thinks is a fool, is in love with the girl, who hates her fiance but also doesn't love the governor's son. The heroine's fiance tells her he is going to give her the rebel leader's head as a wedding present. One day the girl tells the governor's son that she is fascinated by the rebel leader and secretly wishes for him or another local chieftain to take her away. Her fiance's former lover, a local girl, tries to convince him to come back with her by promising to tell him the rebel leader's name.

A few days later, the rebel leader turns up at the fort secretly and tries to convince the girl to go away with him. she hits him with her riding crop, but soon he turns up again and kidnaps her and another girl from the fort and takes them into the desert. Eventually she discovers he's actually one of the Arab stable hands/cameleers at the fort after he loses the leadership of his rebel group.