We watched Mongol, a 2007 film directed by Sergei Bodrov about the young Genghis Khan. It was apparently a co-production between companies in Germany, Kazakhstan, Mongolia and Russia. Most of the filming was in Inner Mongolia and in Kazakhstan.
It was an interesting movie. I can't say I loved it, but it's certainly very visually spectacular.
It has dramatic posters:
Japanese actor Tadanobu Asano plays Temudjin, the young Genghis Kahn:
Chinese actor Honglei Sun ... Jamukha
Khulan Chuluun plays Genghis Kahn's wife Börte
And here are some screen caps from a cool battle scene :)