Based on the little I know about him I'm not surprised. He was an extraordinary man, especially if we can step aside from his reputation for brutality.
About 25% of the current Mongol race have his genes...quite the ladies man. He also believed in religious freedom. He was brutal to those who would no join him and welcomed those who did. It was a fascinating read.
I walked into a bread shop a few years ago and the baker stepped out into the shop. He was a picture: clearly a Mongol, even down to the moustache and clothes, but when he spoke he had a natural Australian accent. Kind of spoiled the illusion. Without that he could have been Genghis Khan himself. He certainly looked fit enough and touch enough.
No, but the idea isn't as outlandish as some might think. During the 19th century an Afghan used a camel train to carry goods to settlers in Australia's Northern Territory. He was known universally as The Ghan. Today there's a high-profile train servicing the Territory, and in his honour, it's called The Ghan.