Also an endless number of people trying to kill you. Not to mention that - while Genghis Khan's religion isn't known - it was probably either Shamanism or Tengriism, and he was "interested in learning philosophical and moral lessons from other religions. To do so, he consulted Buddhist monks, Muslims, Christian missionaries, and the Taoist monk Qiu Chuji."[1] So you're operating under an "idealized" view of his life. And that's without even getting into the misogyny that your opinion reveals.

[1] http://en.wikipedia.org/wiki/Genghis_Khan#Religion