Recently I saw Mongol, the Genghis Khan bio-pic from Sergei Bodrov. The movie won Best Foreign Language film at Cannes. I was absorbed throughout. The film manages both to give an epic sense of uniting Mongol tribes into a mighty, feared empire and to focus on two personal stories: Khan's love affair with his wife and his rivalry with his blood-brother. Also, the sound track features genuinely weird (to Western ears) music that adds to the sense of the exotic. The combination of alien place and era with timeless personal stories (I was reminded of Ben Hur and his blood-brother rival Masala) is very effective.
After I got home, I looked up Genghis Khan to find out how much of the movie's story was historic, and was surprised to find out that most of it was. Temudgen's father was poisoned by a rival clan at an on-the-road meal, leaving the young future Genghis Khan and his family impoverished and unprotected. Temudgen did rescue his kidnapped wife Borte; she was indeed pregnant by an enemy by the time he got her back and he did raise the child as his; there was a deadly battle between him and his former blood-brother. Other bits of the film are obviously fanciful and a bit mystical, but also effective.
I recommend this one.