I thought it were Prince of Persia: Sands of Time or something of Dungeons and Dragons but it were not. There were quite young witch with bald forehead and white makeup as one of the antagonists (she looked merely like Anna Varney from Sopor Aeternus) and she summoned sand elementals or alike, then the protagonist fought them all. I saw this movie in 2010 or 2011 and as far as I remember it was a new one that time.