Well it's interesting... According to some sources Ghengis Khan was open to various religions ... See the following from wikipedia::
Religion under Genghis Khan[edit]
As Genghis Khan united the Mongol tribes and waged war on most of Asia he became known as one of the most ruthless and brutal warlords of all time. However one hallmark during his military conquest was his tolerance of all religions. He embraced diversity and decreed religious freedom for everyone.
[11] Genghis Khan’s tolerance proved to be beneficial for him. Khan continued to use religious persecution to his benefit. He would use suppressed people as spies in cities such as Baghdad and then take the land assimilating all those willing.
[12] In her book Day of Empire, Amy Chua claims that “the Mongols were more religiously open than any other power in the world.”
[12]
Genghis Khan’s Inner Circle[edit]
After a failed assassination attempt Genghis Khan and 20 of his men fled and nearly starved to death. While on the run these men swore allegiance to one another and remarkably these men included Buddhists, Christians, Muslims, and animists who worshiped the Eternal Blue Sky and the God Mountain of
Burkhan Khaldun.
[13]
Defender of Religions[edit]
When Muslim envoys came from central Asia to seek Genghis Khan’s protection from the religious persecution they faced under their Christian khan Guchlug, Genghis Khan was happy to help. He led a campaign into Balasagun and killed Guchlug and declared religious freedom in all his lands. This earned Genghis Khan the title as "defender of religions" and it was even said he was "one of the mercies of the Lord and one of the bounties of his divine grace."
[14]
Religion in the Mongol Empire - Wikipedia, the free encyclopedia