In probably the first law of its kind anywhere in the world, Genghis Khan decreed complete and total religious freedom for everyone.