I've watched two Arab-oriented films in the last two years: Prince of Persia and The Devil's Double (both a 3.5/4). And to add to that group I recently saw Black Gold.
Also, the action is incredible.. The film is a screen adventure and you won't want to leave your seat. Of course you would expect such things being the most expensive Arab film backed by a one on a Middle-Eastern subject - $55m.
However, there are many plotholes and many critics have been angered on the account for not expanding the plot well enough. Also, Freida Pinto's role as a princess was too far-fetched. Making her an Arab is like making a black woman a white (no offence). Though her presence in Rise of the Apes and Immortals 2011 did not stop them from shredding the box office. And I'm sure she only starred in Immortals as the beautiful Oracle due to its director being Indian. But a bunch of screentime will be wasted on her in this.
Finally, excluding the heroine and the not so well adapted story, the movie is totally fun and has purposeful motive. It's worth watching more than once. It ranks 3 in Middle-Eastern based films after The Devil's Double and Prince of Persia. The film is directed by Jean Jacques-Annaud (The Name of the Rose, Enemy at the Gates), who has co-written with Menno Meyjes and Alian Godard. Based on the novel South of the Heart: a novel of Modern Arabia by Swiss writer Hans Ruesch.
A 3.5/4 as deserved.