From Wiki: Genghis Khan's religion is widely speculated to be Shamanism or Tengriism, which was very likely among nomadic Mongol-Turkic tribes of Central Asia. But he was very tolerant religiously, and interested to learn philosophical and moral lessons from other religions. To do so, he consulted Buddhist monks, Christian missionaries, Muslim merchants, and the Taoist monk Qiu Chuji.
So......... **** 'em. Let the assholes whine. Maybe give them some chicharrones, too....